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

= =用动规的话 后面看代码的人改起来会不会骂人。。

@ZehaiZhang 二叉是什么场景呢

可以用动态规划做一个井字棋 AI

@LeeSeoung 没见过，不知道真实的动归生产环境是怎样的，不过估计用动归应该都是准算法场景了吧，除非是文档齐全、状态转移明确的动归，否则只能打补丁或重写了，如果找不到原作者的话。

@across 假如做一个一键更换最优装备搭配的功能，如果只是简单根据装备的评分排序的话，对有“套装”、“羁绊”等联动效果的情况就没法处理。
最近玩骑砍 2，NPC 商队进程交易，所有商品价格都是动态的，甚至包括马匹，而马匹又影响负重，不知道有没有用 DP，这种如果不用的话 AI 会比较蠢。
反正一般贪心求出最优解的话最先想到的可能就是 DP 了，而游戏不就是各种花式求最优解的大场景么。

没用过

@llb123 #14 用递归不怕影响效率么？

@zhch602 递归不会影响效率

@wizardoz #27 你在搞笑么，递归比循环效率低很多，还容易引起 stack overflow

8 年开发，iOS，用过一些递归，动态规划是真没有。

@zhch602 不会影响效率，大都是因为业务层数据并没有那么大的深度。

递归不好 debug，非尾递归还容易爆栈。生产环境的代码在保证性能的前提下最重要的是可维护性、可读性、可靠性，其他都是虚的

一点递归 其它都是自己写着玩的

代码里用得不多，多个需求并行开发经常被别人打断，因此在工作管理上动态规划实践得比较多。

完全没有

暴力能解决的事那就不是事

很少能直接用到，很多复杂的逻辑都有轮子用了。

从没用过，见过一次，忘记什么场景了。 图相关的算法用的多一些，比如二分图最佳匹配啥的...

游戏开发会有一些

@zhch602 不是所有的语言递归都会 stack overflow，也不是所有的递归就会比等价的循环效率低，在靠谱一点的编译器都会做分析优化，比如尾递归就会直接优化，不会重复 push 到栈中。再说了，不能用尾递归解决的问题都依赖上下文，用循环实现还需要自己手动模拟栈，直接用递归反而简单。

面试也是工作的一部分。