标题：学习了0-1背包
出处：Felix021
时间：Thu, 08 Jan 2009 17:11:48 +0000
作者：felix021
地址：https://www.felix021.com/blog/read.php?1393

内容：
其实好简单的=.= 为啥以前没去看捏。。。

已知有n个东东为u[1]~u[n], 体积和重量分别是s[1]~s[n]和w[1]~w[n]
有一个包包可以装下大小为S的东东，求这个包包最重可以装多重。
记W[n][S]为要求的东西: 从n个东东里面取出一部分填满体积为S的包包
很容易理解，W[n][S]为以下两个取值的最大值：
1. W[n-1][S] 不取第n个东东，最多可以装多重
2. (s[n] 


Generated by Bo-blog 2.1.0