Leetcode198:打家劫舍——动态规划

题目

https://leetcode-cn.com/problems/house-robber/

题解

看官方题解吧，官方题解写的真好。

感想

我是从去年CSP考试中知道动态规划这个概念的，当时考前自以为弄懂了（其实根本没弄懂），现在做了两三道题了，反而觉得又不懂了。动态规划是很灵活的算法，很多题目想不到可以用动态规划来解决。要多练习才能融会贯通。