相信通过这一章的学习,大家已经对动态规划有了相当的认识了。但是,掌握动态规划,不是只看完这一章就可以的。
动态规划可以非常灵活,所以大家需要大量的练习。在这里,我向大家推荐一些在我看来,比较“基础”的动态规划问题。在这里,大家要注意,我说的“基础”,并不一定是指这些问题简单,而更多的是,这些问题的解题模式(状态定义的方式)比较常见,或者问题比较经典。
大家可以优先看看这些问题:
简单或中等难度:
困难:
你还知道什么或者经典,或者有意思的动态规划问题,值的推荐给大家嘛?在这里分享一下?
大家加油!:)