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

2020-04-22 11:38:49 +08:00
 kuanng

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

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

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

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

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

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

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

© 2021 V2EX