摘要：
1;把每个石子的价值看做weight及cost,再抽象成dp模型，以便判断某个价值是否能通过组合得到 对多重背包的运算进行优化，采用二进制2:对于给定价值和相应价值的数量，判断某个价值能否取到，或者取到离该价值最近的价值，一般采用多重背包3：类似于hdu1059该题为判断某个价值能否取到，那么如果dp[i]=i,则可以取到，而对于poj1276要得到离i最近的那个价值,只需输出dp[i]即可，初始化全都为0， 还有另一种初始化方法，就是恰好取到（hdu1059）的题目全都初始化为inf，dp[0]=1,然后只需判断dp[i]是否大于0即可，对于(poj1276)则全都初始化为0hdu2844. 阅读全文
