wei_feng_tangtang的博客

据说是dp里的东西，据说就是每样东西只有一个，据说就是最优解嘛~~ 反正最简单直接的样子就是： 有一个体积C为的背包，还有N件物品，每件物品都有相对应的体积和价值，那从中选择物品装入背包，使背包价值最大。每样物品只有一个，放或不放。 那么，我们设第i件物品体积为v[i],价值为w[i]。那我们想得到最大值的过程就是，放入一样物品，然后比较放入这件物品后的价值 和 放入这件物品前的价值，直

hdu2955 Robberies The aspiring Roy the Robber has seen a lot of American movies, and knows that the bad guys usually gets caught in the end, often because they become too greedy. He has decided to