文章目录 题目描述 思路 代码 题目描述 重庆八中在 80 80 80周年校庆的时候获捐 n n n个杯子， 每个杯子有两个属性：一个是已装水量 a i ai ai，一个是可装水量 b i bi bi（ a i < = b i ai <= bi ai<=bi）。 从一个杯子向另一个杯子倒 x x x单位体积的水需要花费的时间是 x x x秒。 现在用 n n n 个杯子中的 k k k个来装所有的水， 求最小的 k k k， 以及最少花费的时间 t t t。 第一行：一个正整数 n （ 1 < = n < = 100 ） n（1 <= n <= 100） n（1<=n<=100）,代表杯子的个数。 第二行： n
这是一篇关于解决重庆八中校庆杯子问题的博客。题目要求使用n个杯子中的k个来装满所有水，求最小的k和最短时间t。问题转化为二维背包问题，通过预处理k值和DP动态规划求解最大装水量。
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
