算法最优算法背包算法。 ## 工作中遇到的问题是：订单合成运单这个是最优解 > **前言** > 工作中遇到一个类似这样的问题 > 自动将订单，合并成运单。 > 需求:用户点一下自动按照规则生成运单。这个是雏形。 > 有什么疑问可以留言一起讨论。算法效果 > {1,5,3,8,5,8,5} 找出组合不重复的最接近 15 的组合 > 程序会先整理，数组为：[1, 3, 5, 5, 5, 8, 8] ，程序结果: 15- 下标：[2, 3, 4] 图意： ![在这里插入图片描述](https://p3-juejin.byteimg.com/tos-cn-i-k3u1fbpfcp/16d616e0b814475d92602ee7392a2cfc~tplv-k3u1fbpfcp-zoom-1.image) ## Java代码如下： ```java package top.isst.test; import java.math.BigDecimal; import java.util.*; /** * @author isst * @date 2021/4/16 11:41 */ public class Test2StusA { public static void main(String[] args) { // int[] arr = {1,5,3,8,5,8,9,6,5,2}; // 会在 arr 数组中找出最接近 max组合如：arr[1] arr[4] arr[6] 这样的输出 int max = 15; int[] arr = {1,5,3,8,5,8,5}; Arrays.sort(arr); System.out.println("整理后的数组为：" + Arrays.toString(arr)); System.out.println("下标以整理后的数组为准。"); // int[] arr = {1,1,1}; // int max = 2; MathEntity[] end = getArray(arr,max); for (int i = 0; i < end.length; i++) { if(!end[i].getVa().equals(new BigDecimal(0))){ System.out.println(end[i].getVa()+"- 下标："+Arrays.toString(end[i].getIndex())); // System.out.println(end[i].getVa()+"-"); } } } public static MathEntity[] getArray(int[] arr,int max){ //定义容器结构 List re = new ArrayList<>(); for (int i = 0; i index= new HashSet<>(); int gezh=0; for (int k = i; k < arr.length-j; k++) { if(arr[k]>max){ break; } gezh+=arr[k]; index.add(k); } // System.out.print(gezh+"-"+Arrays.toString(index.toArray(new Integer[0]))+"\t"); if(gezh <=max){ mathEntity.setVa(BigDecimal.valueOf(gezh)); mathEntity.setIndex(index.toArray(new Integer[0])); re.add(mathEntity); } } // System.out.println(); } Collections.sort(re ); return re.toArray(new MathEntity[0]); } } ``` ```java package top.isst.test; import java.math.BigDecimal; /** * @author isst * @date 2021/4/16 11:43 */ public class MathEntity implements Comparable{ private BigDecimal va =new BigDecimal(0); private Integer[] index; public BigDecimal getVa() { return va; } public void setVa(BigDecimal va) { this.va = va; } public Integer[] getIndex() { return index; } public void setIndex(Integer[] index) { this.index = index; } //实现接口方法，将来排序的时候sort看正负数还是零来进行判断大小 @Override public int compareTo(MathEntity arg0) { return arg0.getVa().compareTo( this.getVa()); //这里定义你排序的规则。 } } ``` ## 运行结果如果你需要一组取其中的 MathEntity[] end 第一个元素 ```java 整理后的数组为：[1, 3, 5, 5, 5, 8, 8] 下标以整理后的数组为准。 15- 下标：[2, 3, 4] 14- 下标：[0, 1, 2, 3] 13- 下标：[1, 2, 3] 13- 下标：[4, 5] 10- 下标：[2, 3] 10- 下标：[3, 4] 9- 下标：[0, 1, 2] 8- 下标：[1, 2] 8- 下标：[5] 8- 下标：[6] 5- 下标：[2] 5- 下标：[3] 5- 下标：[4] 4- 下标：[0, 1] 3- 下标：[1] 1- 下标：[0] ``` 欢迎关注我的公众号高质量博文等你看 ![image.png](https://p3-juejin.byteimg.com/tos-cn-i-k3u1fbpfcp/01cdc00892e64500bd1d3a13c52ae4ba~tplv-k3u1fbpfcp-watermark.image)