题目链接：10280 - Old Wine Into New Bottles 题目大意：现在有L升酒，以及n种酒瓶，现在给出每种酒瓶的最小容量和最大容量，每种酒瓶可以使用无限多次，问，怎样装酒，可以使得剩下的酒（即未能装进酒瓶中的酒）最少，输出最小值。 解题思路：刚开始直接背包，结果超时了，看了别人题解才知道要剪很大的枝，这里推荐一篇题解写的很仔细。 http://blog.cs

题目链接：hdu 4572 Bottles Arrangement 题目大意：给定m和n，表示有m种高度的瓶子，每种瓶子n个，现在将n*m个瓶子排列成一个m行n列的矩阵，要求：1，每一列没有相同高度的瓶子；2，每一行相邻的两个瓶子的高度差的绝对值不大于1。然后所有满足条件的矩阵有一个值，即为每一行所有元素之和的最大值。要求构造出一个矩阵，使得该值最小。 解题思路：我是从最大的瓶子

Leetcode 3100. Water Bottles II 1. 解题思路2. 代码实现 题目链接：3100. Water Bottles II 1. 解题思路 这一题就是按照题目翻译一下，按照题中给出的规则不断进行bottle的兑换，直至无法兑换为止，即可得到最终的答案。 2. 代码实现 给出python代码实现如下： class Solution:def maxBottlesD

Nick has n bottles of soda left after his birthday. Each bottle is described by two values: remaining amount of soda ai and bottle volume bi (ai ≤ bi). Nick has decided to pour all remaining soda in