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

2019 年 1 月 9 日
 zhangqilin
平常都是增删查改
今天总算用到动态规划了
把 O(n*m) 简化到 O(n+m)
然而并没有什么卵用
n=31 m<93...
270 变 120
花了半个小时。。。
得不偿失啊
3823 次点击
所在节点    程序员
12 条回复
zhangqilin
2019 年 1 月 9 日
啊算错了 30*90 是 2700 2700->120 听起来还是蛮大的
sudden
2019 年 1 月 9 日
能具体说下场景吗，还挺好奇的
skypyb
2019 年 1 月 9 日
唯一用过的算法：归并排序
其余的压根没用过，轮子多了去了
zhangqilin
2019 年 1 月 9 日
@sudden
就是 30 天的数据 每天若干条
返回给前端类似
{
“ day ”: "2019-01-01",
"content": [
"","",""
]
}
cuzfinal
2019 年 1 月 9 日
算法没用过，只用过队列、栈这些数据结构。
jmc891205
2019 年 1 月 9 日
没算常系数呀
万一是 100(m+n)=12000 和 m*n=2700 比呢哈哈

这么小规模的输入没必要过早优化
privil
2019 年 1 月 9 日
刚看到一个整数线性规划…… https://zhuanlan.zhihu.com/p/50580339
connection
2019 年 1 月 9 日
用得最多是正则跟递归~~
lihongjie0209
2019 年 1 月 9 日
@zhangqilin 这里为什么需要用到动态规划
lhx2008
2019 年 1 月 9 日
之前携程笔试有一个题目动规安排房间，要考虑大人和小孩，半小时没写出来
itskingname
2019 年 1 月 9 日
昨天才用了有限状态机
aheadlead
2019 年 1 月 9 日
昨天采用了区间树… 内存不够用

这是一个专为移动设备优化的页面（即为了让你能够在 Google 搜索结果里秒开这个页面），如果你希望参与 V2EX 社区的讨论，你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://v2ex.ih06.com/t/525383

V2EX 是创意工作者们的社区，是一个分享自己正在做的有趣事物、交流想法，可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX