除了刷题，工作当中用到动态规划的情况多吗？
请不要在回答技术问题时复制粘贴 AI 生成的内容
This topic created in 2213 days ago, the information mentioned may be changed or developed.
 | 1 yazoox Apr 22, 2020 面试被面的多...... |
 | 2 xFan Apr 22, 2020 用过一次 物流项目 装货时候 |
 | 3 lithbitren Apr 22, 2020 没用过，能和算法沾边的都是各种数据结构的相关算法，比如搜索或遍历之类，有个别数据结构的算法勉强算是基于 DP 的，即有状态的记忆化搜索，纯 DP 的场景没见过。 可能涉及到调度或规划的项目会用到吧。。 |
 | 4 salamanderMH Apr 22, 2020 刷题用得多 |
 | 5 newtype0092 Apr 22, 2020 游戏开发应该用的到 |
 | 6 across Apr 22, 2020 |
 | 7 lechain Apr 22, 2020 via Android  8 昨天发现的，工作快两年了连递归都没用过，别说动态规划了…… |
 | 8 jmc891205 Apr 22, 2020 不多 不过用得到 前几天写了一段 code 还用到了 |
 | 9 bobuick Apr 22, 2020 做游戏，特别是深度一点的 RPG，非回合制游戏这些会比较容易遇到，还有些其他的算法也能遇到。不过也基本上引擎这类的上面，业务逻辑是没什么机会遇到的 |
 | 10 sadfQED2 Apr 22, 2020 via Android Cudr 仔表示从来没用过 |
 | 11 wangyzj Apr 22, 2020 递归几乎都没有 别说算法了 |
 | 1 工作中 99%是 for 跟 if |
 | 13 xizismile Apr 22, 2020 via Android 组装父子层级数据的时候，用过递归 |
 | 14 llb123 Apr 22, 2020 递归都没用过有点夸张了吧 |
 | 15 myd Apr 22, 2020 没用过 |
 | 16 Liutos Apr 22, 2020 只有做题的时候会用到  |
 | 17 thedrwu Apr 22, 2020 via Android 用过 |
 | 18 luckyrayyy Apr 22, 2020 CRUD boy 平时就用用排序和查找啊，但是这俩都有非常好用的现成的实现。 |
 | 19 darylc Apr 22, 2020 没有 |
 | 20 ZehaiZhang Apr 22, 2020 用过递归，二叉树 |
 | 21 LeeSeoung Apr 22, 2020 = =用动规的话 后面看代码的人改起来会不会骂人。。 |
 | 22 zypy333 Apr 22, 2020 @ZehaiZhang 二叉是什么场景呢 |
 | 23 BiteTheDust Apr 22, 2020 可以用动态规划做一个井字棋 AI |
| 24 lithbitren Apr 22, 2020 @LeeSeoung 没见过，不知道真实的动归生产环境是怎样的，不过估计用动归应该都是准算法场景了吧，除非是文档齐全、状态转移明确的动归，否则只能打补丁或重写了，如果找不到原作者的话。 |
| 25 newtype0092 Apr 22, 2020 @across 假如做一个一键更换最优装备搭配的功能，如果只是简单根据装备的评分排序的话，对有“套装”、“羁绊”等联动效果的情况就没法处理。 最近玩骑砍 2，NPC 商队进程交易，所有商品价格都是动态的，甚至包括马匹，而马匹又影响负重，不知道有没有用 DP，这种如果不用的话 AI 会比较蠢。 反正一般贪心求出最优解的话最先想到的可能就是 DP 了，而游戏不就是各种花式求最优解的大场景么。 |
 | 26 nianyu Apr 22, 2020 没用过 |
 | 31 edussx Apr 22, 2020 递归不好 debug，非尾递归还容易爆栈。生产环境的代码在保证性能的前提下最重要的是可维护性、可读性、可靠性，其他都是虚的 |
 | 32 CoderGeek Apr 22, 2020 一点递归 其它都是自己写着玩的 |
 | 33 kaedea Apr 22, 2020 via Android 1 代码里用得不多，多个需求并行开发经常被别人打断，因此在工作管理上动态规划实践得比较多。 |
 | 34 cuzfinal Apr 22, 2020 完全没有 |
 | 35 guanyinli Apr 22, 2020 暴力能解决的事那就不是事 |
 | 36 Anarchy Apr 22, 2020 很少能直接用到，很多复杂的逻辑都有轮子用了。 |
 | 37 midasplus Apr 22, 2020 从没用过，见过一次，忘记什么场景了。 图相关的算法用的多一些，比如二分图最佳匹配啥的... |
 | 38 paoqi2048 Apr 22, 2020 游戏开发会有一些 |
 | 39 pisc Apr 22, 2020 via Android @zhch602 不是所有的语言递归都会 stack overflow，也不是所有的递归就会比等价的循环效率低，在靠谱一点的编译器都会做分析优化，比如尾递归就会直接优化，不会重复 push 到栈中。再说了，不能用尾递归解决的问题都依赖上下文，用循环实现还需要自己手动模拟栈，直接用递归反而简单。 |
 | 40 optional Apr 22, 2020 via iPhone 面试也是工作的一部分。 |
 | 41 EatMi Apr 22, 2020 物流专业在读大学生, 考研的运筹学,一道大题, 动态规划.................... |
 | 42 zhw2590582 Apr 22, 2020 楼上说递归都没用过，你们都不写数据处理逻辑了吗 |
 | 43 babyrjw Apr 23, 2020 1 唯一用过的一次是做费用成本优化，跟明星解了一个一元二次方程就变成学霸一样的感觉 |
Select Language