poj 1742 多重背包

虽说这题多重背包很明显，可是没有花一点时间是过不了的，TLE 了n次啊，一开始直接用 多重背包 作法直接上，结果T了，后来也看了一些别人的作法，真的是须要思考啊。。html 由于这题是判断最后 是否 符合条件，所以不必 记录 最优结果，所以只要 利用 bool （int就 TLE，各类yy）记录是否 知足条件就能够了。java 在 01 背包中，dp[i]=dp[i]|dp[i-cost]，表示i

>>阅读原文<<