設有1g1g、2g2g、3g3g、5g5g、10g10g、20g20g的砝碼各若干枚（其總重\le 1000≤1000），
輸入格式：
輸入方式：a1,a2,a3,a4,a5,a6
（表示1g砝碼有a1個，2g2g砝碼有a2個，…，20g砝碼有a6個）
輸出格式：
輸出方式：total=n
（n表示用這些砝碼能稱出的不同重量的個數，但不包括乙個砝碼也不用的情況）
輸入樣例#1：複製
1 1 0 0 0 0total=3#include#includeusing namespace std;
//二進位制狀態壓縮
int num=;
bitset<1001> s;
int main()
}long long ma=0;
for(long long i=1;i<=t;i++)
cout<}
三種基本揹包問題
問題描述 有n件物品和容量為m的揹包 給出i件物品的重量以及價值 求解讓裝入揹包的物品重量不超過揹包容量 且價值最大 特點 這是最簡單的揹包問題，特點是每個物品只有一件供你選擇放還是不放。二維解法 設f i j 表示前 i 件物品 總重量不超過 j 的最大價值 可得出狀態轉移方程 f i j max...
三種基本揹包問題
問題描述 有n件物品和容量為m的揹包 給出i件物品的重量以及價值 求解讓裝入揹包的物品重量不超過揹包容量 且價值最大 特點 這是最簡單的揹包問題，特點是每個物品只有一件供你選擇放還是不放。如果想不通 就填表觀察過程。輸入 5 10 2 62 3 6 55 4 4 6輸出 15 二維解法 設f i j...
混合三種揹包問題
問題 如果將01揹包 完全揹包 多重揹包混合起來。也就是說，有的物品只可以取一次 01揹包 有的物品可以取無限次 完全揹包 有的物品可以取的次數有乙個上限 多重揹包 應該怎麼求解呢？01揹包與完全揹包的混合 考慮到在01揹包和完全揹包中最後給出的偽 只有一處不同，故如果只有兩類物品 一類物品只能取一...