設有1g、2g、3g、5g、10g、20g的砝碼各若干枚（其總重<=1000），
要求：輸入方式：a1 a2 a3 a4 a5 a6（表示1g砝碼有a1個，2g砝碼有a2個，…，20g砝碼有a6個）
輸出方式：n（n表示用這些砝碼能稱出的不同重量的個數，但不包括乙個砝碼也不用的情況）
1 1 0 0 0 0
(注：下劃線表示空格）
3//表示可以稱出1g，2g，3g三種不同的重量。
啊就這？！堂堂2023年分割槽聯賽提高組第四題就一道0/1揹包？
資料還特別小(總重<=1000)
一手反向揹包輕鬆ac
#include
#include
using
namespace std;
int a[7]
,c[7]=
,s=0
;bool b[
1010];
intmain()
SSL 1072 砝碼稱重
description 設有1g 2g 3g 5g 10g 20g的砝碼各若干枚 其總重 1000 要求 輸入方式 a1 a2 a3 a4 a5 a6 表示1g砝碼有a1個，2g砝碼有a2個，20g砝碼有a6個 輸出方式 n n表示用這些砝碼能稱出的不同重量的個數，但不包括乙個砝碼也不用的情況 in...
P2347 砝碼稱重
題目入口 p2347 砝碼稱重 寫在前面 本題是乙個簡單的 多重揹包 不用二進位制優化也毫無關係 甚至據說六個迴圈都能過 逃 如何記錄方案數 if dp i i ret 解釋來說就是dp當前重量有 最優 方案說明此重量可實現，那麼結果加一 使用模版 模版 揹包問題彙總 多重揹包模版 二進位制優化 i...
P2347 砝碼稱重
題目描述 設有1g 2g 3g 5g 10g 20g的砝碼各若干枚 其總重 1000 輸入格式 輸入方式 a1,a2,a3,a4,a5,a6 表示1g砝碼有a1個，2g砝碼有a2個，20g砝碼有a6個 輸出格式 輸出方式 total n n表示用這些砝碼能稱出的不同重量的個數，但不包括乙個砝碼也不用...