对 dp 的实际价值的怀疑?

[tamer]

递归,回溯在业务场景中时不时能学以致用, 反观 dp 除了算法题自 high 目前完全没实际场景用到.

难道是因为我是个 crud boy 的原因?

在其他领域才是他大放异彩的时刻?

就纯粹做题用,真的挺蠢得

求解

[b1ackjack]

之前写过一个分词器，没使用 dp 的话对于连词长句子会非常耗时，但是用了 dp 很快就能出结果，dp 重要的是思想

[favourstreet]

优化问题的解法永远不会没用啊，因为就算完全不像的问题也经常能通过一些操作变换成最优化的求解问题，dp 作为其中一大类怎能没用

[DarkCat123]

使用 DP 对数据库 join 的优化： https://github.com/pingcap/tidb/blob/master/docs/design/2018-10-20-join-reorder-dp-v1.md

[happinessnch]

其实就是纯做题，就算 DP 可以找到一些业务场景应用，
那图论、几何、数论在该场景下能用的到吗？
如果想要通吃各种比赛、面试，每个基础算法都要涉及练习，
但是要想找到各个算法都能应用场景，那完全不可能，所以，这种情况下刷题就不是追求学以致用，
做题就是为了做题而已，目的不是比赛，就是面试。

[dayeye2006199]

@happinessnch 算法被设计出来肯定是为了解决特定问题的。简单举几个最常见的例子
图论：pip，conda 或者 npm 这类依赖管理包工具里面，就使用了图论里面的依赖路径算法
几何：各种图形应用，arvr，游戏开发，图形学基本都是几何和代数
数论：常见的不对称加密，RSA 算法，都是数论的应用

[happinessnch]

@dayeye2006199 所以谁的工作是又做加密算法、又做游戏、又做包管理工具，
你要硬要说有，那肯定也有，不过就没有讨论的必要了。
算法竞赛进阶后的本质，只是竞赛而已。