天猫国际每天都会卖出很多跨境商品，能够使用尽可能少的箱子？？

智商不够用，直接把题目拷出来就交卷了。

import java.util.Scanner; /** * Created by hcw on 2017/8/25. */ public class Main2 { /** * 非100%的通过解法，写的垃圾代码拿来给大伙娱乐下，勿喷哈~~应该动态规划求解才对！ * * @param length 长 * @param width 宽 * @param height 高 * @param itemNum 商品件数 * @param items 商品价格、长、宽、高 */ private static int process(int length, int width, int height, int itemNum, int[][] items) { int totalPrice = 0; int totalLength = 0; int totalWidth = 0; int totalHeight = 0; for (int i = 0; i < items.length; i++) { totalPrice += items[i][0]; } for (int i = 0; i < items.length; i++) { totalLength += items[i][1]; } for (int i = 0; i < items.length; i++) { totalWidth += items[i][2]; } for (int i = 0; i < items.length; i++) { totalHeight += items[i][3]; } if (totalPrice <= 2000 && totalLength <= length && totalWidth <= width && totalHeight <= height) { return 1; } else { int remainderLength = (int) Math.ceil(totalLength / length); int remainderWidth = (int) Math.ceil(totalWidth / width); int remainderHeight = (int) Math.ceil(totalHeight / height); int result = 0; if (remainderHeight >= remainderWidth && remainderHeight >= remainderLength) { result = remainderHeight; } if (remainderWidth >= remainderHeight && remainderWidth >= remainderLength) { result = remainderWidth; } if (remainderLength >= remainderWidth && remainderLength >= remainderHeight) { result = remainderLength; } return result; } } public static void main(String args[]) { Scanner scanner = new Scanner(System.in); while (scanner.hasNext()) { int length = scanner.nextInt(); int width = scanner.nextInt(); int height = scanner.nextInt(); int itemNum = scanner.nextInt(); int[][] items = new int[itemNum][4]; for (int i = 0; i < itemNum; i++) { items[i][0] = scanner.nextInt(); items[i][1] = scanner.nextInt(); items[i][2] = scanner.nextInt(); items[i][3] = scanner.nextInt(); } int result = process(length, width, height, itemNum, items); System.out.println(String.valueOf(result)); } } }

http://www.sohu.com/a/166929189_465975

我通过百分之80

搞不动了

60%   劝退进行中。。。。

不超过10个，应该DFS暴力就可以了吧

这题也***难了

完全不会

完全看不懂

等大牛？