CF730J.Bottles（有限制条件的0/1背包）

题目连接：https://vjudge.net/contest/373875#problem/J 题意：给n个瓶子，每一个瓶子放了一些水，如今要把这些水尽量汇总到最少的瓶子了，问最少的瓶子数与移到这些瓶子里所要的最小代价 解题思路： 最少瓶子数很好求，直接先把水的总量rsum求出来，而后从大的容量的瓶子开始放，就能获得最少瓶子数k 求最小的代价，就至关于从总的瓶子里面找出k个能放入rsum水的瓶子

>>阅读原文<<