前言;0-1背包问题 ;算法描述; 贪心法;该题设计的贪心算法;参考程序段;搜索法;一回溯的概念;二回溯的通用描述算法;0/1背包问题的分析;程序基本部分;递归概念;程序框架;进一步分析,举例;动态规划概念;动态规划的基本思想;课后习题垃圾陷阱;