摘要：
金明的预算方案 2006年NOIP全国联赛提高组题目描述Description金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早，金明就开始做预算了，他把... 阅读全文
摘要：
01背包：{v c[i] w[i]二维:f[i,j]=将前i个物品恰放于容量为v的背包中的最大价值 ~~~~~~不选第i个物品 f[i,j]:=f[i-1,j]; 选第i个物品 f[i,j]:=f[i-1,j-c[i]]+w[i];f[i,j]:=max{f[i-1,j], f[i-1,j-c[i]... 阅读全文