目录

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

题目

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

题解

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

感想

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