动态规划的思想是把一个大问题拆分成一个个小问题，并在解决这些小问题之后把其最优解保留下来，解后面的大问题时会用到这些小问题的解例一：01背包：现有音响（3000元，重4），电脑（2000元，重3），吉他（1500元，重1），你有一个能装最大重量为4的背包，现在请找出能够获取最大利益的装货方式一开始我们只考虑吉他，这种情况下，背包容量从1-4的最优装法都只有装入吉他这一种，最终的解为(1500...