dp的for循环是怎么写出来的？ 好懵逼啊 感觉自己是个智障 琢磨了好几天了

Question

无论从偷房子，还是到后面的路径问题，状态和状态转移方程可以想出来，但是就是不知道for循环怎么写出来的~ 路径问题还好点，强行dfs感觉可以解决，唉 感觉自己是个智障

Answer 1

liuyubobobo 2020-02-17 14:21:16

可以参考这里：http://coding.imooc.com/learn/questiondetail/116995.html

简单来说，动态规划的写法就是更难的。没有别的诀窍，只能多联系，遇到不会的看别人的写法，多总结。

加油！：）

• 提问者 慕移动5238665 #1

  bobo老师练了多少道dp的题才有感觉的？

• liuyubobobo 回复 提问者 慕移动5238665 #2

  我觉得 100 道应该够了。leetcode 上的 dp 都 200 道了：https://leetcode.com/tag/dynamic-programming/ 至于我做过的 dp，我数不过来了。