背包问题解决方法

介绍了动态规划算法解决背包问题的基本思想，包括定义问题状态和状态之间的关系，递推求解子问题以及保留最优局部解的决策等。同时探讨了能采用动态规划求解的问题必须满足的三个性质，即最优化原理、无后效性和重叠子问题。通过对01背包、多重背包和分组背包三种背包问题的讲解，进一步说明了动态规划算法解决背包问题的过程。