weixin_45135977的博客

原创 【挑战程序设计】利用二分搜索计算最优解问题 JAVA实现

** 【挑战程序设计】利用二分搜索计算最优解问题 JAVA实现 ** 题目要求 传送带依次送来了重量分别为wi(i = 0, 1,…, n - 1)的n个货物。现在要将这些货物装到k辆卡车上。每辆卡车可装载的货物数大于等于0，但货物重量总和不得超过卡车的最大运载量P。所有卡车的最大运载量P一致。请编写一个程序，输入__n，k，w[i]__求出装载全部货物所需的最大运载量P的最小值。 输入： 第一行...