CF730J.Bottles（有限制條件的0/1揹包）

題目連接：https://vjudge.net/contest/373875#problem/J 題意：給n個瓶子，每一個瓶子放了一些水，如今要把這些水儘量彙總到最少的瓶子了，問最少的瓶子數與移到這些瓶子裏所要的最小代價 解題思路： 最少瓶子數很好求，直接先把水的總量rsum求出來，而後從大的容量的瓶子開始放，就能獲得最少瓶子數k 求最小的代價，就至關於從總的瓶子裏面找出k個能放入rsum水的瓶子

>>阅读原文<<