实验目标实验目标:(1)掌握用动态规划方法求解实际问题的基本思路。(2)进一步理解动态规划方法的实质,巩固设计动态规划算法的基本步骤。实验任务:(1)实现0-1背包问题的动态规划算法