问题描述2335.装满杯子需要的最短总时长(Easy)现有一台饮水机，可以制备冷水、温水和热水。每秒钟，可以装满2杯不同类型的水或者1杯任意类型的水。给你一个下标从0开始、长度为3的整数数组amount，其中amount[0]、amount[1]和amount[2]分别表示需要装满冷水、温

问题描述： 给定n种物品和一背包的容量m，物品i的重量是c[i]，其价值是w[i]，问如何选择装入背包中的物品总价值最大？每种物品一件，可以选择放或不放。  分析：dp[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。则其状态转移方程便是：  这个方程非常重要，基本上所有跟背包

问题描述2335.装满杯子需要的最短总时长(Easy)现有一台饮水机，可以制备冷水、温水和热水。每秒钟，可以装满2杯不同类型的水或者1杯任意类型的水。给你一个下标从

现有一台饮水机，可以制备冷水、温水和热水。每秒钟，可以装满2杯不同类型的水或者1杯任意类型的水。给你一个下标从0开始、长度为3的整数数组amount，其中amount[0

题目现有一台饮水机，可以制备冷水、温水和热水。每秒钟，可以装满2杯不同类型的水或者1杯任意类型的水。给你一个下标从0开始、长度为3的整数数组amount，其中am

题意：给定n，s.t. a1*x1+a2*x2+a3*x3=n（1）max:x1+x2+x3对比完全背包，（1）式取等号而不是<=这个差别影响了我们的结果比如：n=7，a1=a2=5,a3=2如果按照完全背包的转移：则在dp[7