《算法图解》第九章动态规划学习心得

1、背包问题 动态规划先解决子问题，再逐步解决大问题。每个动态规划都从一个网格开始，背包问题的网格如下： 网格最初是空的，动态规划就是逐步将网格填满。 吉他行 第一个单元格表示背包的容量为1磅。 吉他的重量也是1磅， 这意味着它能装入背包！ 因此这个单元格包含吉他， 价值为1500美元。 来看下一个单元格，这个单元格表示背包的容量为2磅， 完全能够装下吉他！这行的其他的单元格也是如此，因为你目前只

>>阅读原文<<