洛谷OJ: P2347 砝碼稱重

思路：一道多重揹包題，以前學習揹包問題的時候瞭解到多重揹包能夠轉換成01揹包來作，可是能夠經過二進制的思想來優化它，好比13能夠拆分紅2^0,2^1,2^2,6,這四個數組合能夠獲得1~13之間的任意整數，那麼就把13個物品成功轉化爲了4個物品，那麼這題也是同樣的，將a1的個數拆分爲2^0,2^1,...，以後看成一道01揹包來作ios #include <iostream> #include <

>>阅读原文<<