poj 1742 多重揹包

雖說這題多重揹包很明顯，可是沒有花一點時間是過不了的，TLE 了n次啊，一開始直接用 多重揹包 作法直接上，結果T了，後來也看了一些別人的作法，真的是須要思考啊。。html 由於這題是判斷最後 是否 符合條件，所以不必 記錄 最優結果，所以只要 利用 bool （int就 TLE，各類yy）記錄是否 知足條件就能夠了。java 在 01 揹包中，dp[i]=dp[i]|dp[i-cost]，表示i

>>阅读原文<<