摘要： 题目连接解题报告：结合算法竞赛入门经典（刘汝佳）， 算法设计与分析（郑宗汉，郑晓明）花了一天才算弄懂0/1背包思想，当然仅仅是入门而已给定一个载重量为M, n个重量为wi,价值为pi的物体,1<=i<=n, 每个物品xi都有两种状态，即放入(0)和不放入(1)，即xi=0或xi=1使得价值最大。状态转移方程为f[i][j]=max{f[i-1][j],f[i-1][v-w[i]]+p[i]}一篇博客介绍的相当不错。（里面介绍的思路（设的变量名称可能会不一样）：问题的特点是：每种物品一件，可以选择放1或不放0。用子问题定义状态：即f[i][v]表示前i件物品恰放入一个容量为v的背包可 阅读全文