平常写业务代码时候用的到算法吗？人生第一次在业务中用上了动态规划

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

这是一个创建于 2144 天前的主题，其中的信息可能已经有所发展或是发生改变。

平常都是增删查改
今天总算用到动态规划了
把 O(n*m) 简化到 O(n+m)
然而并没有什么卵用
n=31 m<93...
270 变 120
花了半个小时。。。
得不偿失啊

12 条回复 • 2019-01-09 21:52:07 +08:00

zhangqilin

2019-01-09 14:51:45 +08:00

啊算错了 30*90 是 2700 2700->120 听起来还是蛮大的

sudden

2019-01-09 15:09:38 +08:00

能具体说下场景吗，还挺好奇的

skypyb

2019-01-09 15:24:02 +08:00

唯一用过的算法：归并排序
其余的压根没用过，轮子多了去了

zhangqilin

2019-01-09 15:28:12 +08:00

@sudden
就是 30 天的数据每天若干条
返回给前端类似
{
“ day ”: "2019-01-01",
"content": [
"","",""
]
}

cuzfinal

2019-01-09 15:28:24 +08:00

算法没用过，只用过队列、栈这些数据结构。

jmc891205

2019-01-09 15:30:34 +08:00

没算常系数呀
万一是 100(m+n)=12000 和 m*n=2700 比呢哈哈

这么小规模的输入没必要过早优化

privil

2019-01-09 15:31:05 +08:00

刚看到一个整数线性规划…… https://zhuanlan.zhihu.com/p/50580339

connection

2019-01-09 17:24:46 +08:00

用得最多是正则跟递归~~

lihongjie0209

2019-01-09 17:30:27 +08:00

@zhangqilin 这里为什么需要用到动态规划

lhx2008

2019-01-09 17:34:26 +08:00 via Android

之前携程笔试有一个题目动规安排房间，要考虑大人和小孩，半小时没写出来

itskingname

2019-01-09 17:36:37 +08:00 via iPhone

昨天才用了有限状态机

aheadlead

2019-01-09 21:52:07 +08:00

昨天采用了区间树… 内存不够用