u010865811的博客

package meiju;import java.util.ArrayList;import java.util.Arrays;import java.util.List;public class TanXin { /** * 2）设计一个贪婪算法，解决如下装箱问题：设每个箱子容量为10，7个物品的容量分别是[8，7，5，4，3，2，1]。 * 请使用贪婪算法（Best Fit）用最少的箱子...

package meiju;import java.util.Scanner;/** * 1）设计一个枚举算法，解决如下背包问题：设有4个物体，其重量和价值分别如下所示：物体 重量 价值1 7 422 3 123 4 404 5 25现在，有一个承重最多10的背包，请设计算法，输出背包中价值最高的物体组合时的物体编号，以及价值总和。例如：C:\>_按照编号、重量、价值输入：1,7,422,3...