xyry

题目链接：点击打开链接 鉴于刚刚入门，还不能够彻底理解，所以找了一个讲得蛮不错的题解帖在下面，等我以后看明白，再把自己的见解写上去。 代码参考：http://www.cnblogs.com/Su-Blog/archive/2012/08/28/2659872.html  感谢大佬 01背包问题，这种背包特点是：每种物品仅有一件，可以选择放或不放。 用子问题定义状态：即dp[