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

来源：9-4 状态的定义和状态转移 House Robber

慕移动5238665

2020-02-17

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

写回答

1回答

liuyubobobo

2020-02-17

已采纳

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

加油！：）

liuyubobobo

慕移动5238665

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

2020-03-07

共2条回复

玩转算法面试-- Leetcode真题分门别类讲解

课程配套大量BAT面试真题，高频算法题解析，强化训练

7410 学习 · 1150 问题

相似问题

回答 4

回答 2

回答 1

回答 1

回答 2