你们在工作中，动态规划用的多吗？

2020 年 4 月 22 日
 kuanng

除了刷题，工作当中用到动态规划的情况多吗？

8888 次点击
所在节点    程序员
43 条回复
yazoox
2020 年 4 月 22 日
面试被面的多......
xFan
2020 年 4 月 22 日
用过一次 物流项目 装货时候
lithbitren
2020 年 4 月 22 日
没用过，能和算法沾边的都是各种数据结构的相关算法，比如搜索或遍历之类，有个别数据结构的算法勉强算是基于 DP 的，即有状态的记忆化搜索，纯 DP 的场景没见过。

可能涉及到调度或规划的项目会用到吧。。
salamanderMH
2020 年 4 月 22 日
刷题用得多
newtype0092
2020 年 4 月 22 日
游戏开发应该用的到
across
2020 年 4 月 22 日
@newtype0092
没有啊。想了一圈也没想到对应的场景。
是三消那种特殊的解谜游戏才用到吧？
lechain
2020 年 4 月 22 日
昨天发现的，工作快两年了连递归都没用过，别说动态规划了……
jmc891205
2020 年 4 月 22 日
不多 不过用得到
前几天写了一段 code 还用到了
bobuick
2020 年 4 月 22 日
做游戏，特别是深度一点的 RPG，非回合制游戏这些会比较容易遇到，还有些其他的算法也能遇到。不过也基本上引擎这类的上面，业务逻辑是没什么机会遇到的
sadfQED2
2020 年 4 月 22 日
Cudr 仔表示从来没用过
wangyzj
2020 年 4 月 22 日
递归几乎都没有
别说算法了
dilu
2020 年 4 月 22 日
工作中 99%是 for 跟 if
xizismile
2020 年 4 月 22 日
组装父子层级数据的时候，用过递归
llb123
2020 年 4 月 22 日
递归都没用过有点夸张了吧
myd
2020 年 4 月 22 日
没用过
Liutos
2020 年 4 月 22 日
只有做题的时候会用到
thedrwu
2020 年 4 月 22 日
用过
luckyrayyy
2020 年 4 月 22 日
CRUD boy 平时就用用排序和查找啊，但是这俩都有非常好用的现成的实现。
darylc
2020 年 4 月 22 日
没有
ZehaiZhang
2020 年 4 月 22 日
用过递归，二叉树

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

https://www.v2ex.com/t/664929

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

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

© 2021 V2EX