UnshwayEvan
2022-01-07T02:02:44+00:00
RT，最近在看一位清华老师的计算机公开课，他在课上提到很多人放弃算法的学习就是从dp开始的
请问水区的开发人士，dp算是一种非常难掌握的算法么？
SBD_112
不是[s:ac:哭笑] dp这种再学不会也可以靠刷题堆过去，大魔王都在后面呢
2chu4you
是的，dp的状态设计是非常困难的
skyfrostdino
有简单的有难的，先从简单的01背包慢慢理解，有这么一个过程就会好很多。很难得比如git diff这种怎么用dp实现，当时面试我是没回答出来的，很难蚌的住了属于是[s:ac:哭笑]
Remastered D3M0
在算法学习中dp算是很基础的东西，所以才会导致很多人放弃算法。
举个好理解的例子，假如一个高中生说量子物理好难啊，根本看不懂，我还是放弃物理学文科吧，你可能觉得这学生脑子有点大病。但假如他说牛二定律好难啊，根本看不懂，我还是放弃物理学文科吧，相信大家都会很理解他的选择。
举个好理解的例子，假如一个高中生说量子物理好难啊，根本看不懂，我还是放弃物理学文科吧，你可能觉得这学生脑子有点大病。但假如他说牛二定律好难啊，根本看不懂，我还是放弃物理学文科吧，相信大家都会很理解他的选择。
Moldy Soap
dp的状态转移是重点......
Nx7
难点在于例子都是为状态转移公式设计的，八股文刷多了其实就那几种类型。实际生产要从业务归纳出状态转移公式就没这么简单了。
acrosel
简单的斐波那契就是dp,复杂的插头就开始恶心了
Kricket
我认为是kmp和贪心算法。。dp常做的题其实都很套路的，尤其是什么背包或者子序列。做多了都能背下来了，非常有规律