2020年4月26日
8.8几个背包问题
摘要： /**最优装载问题：给出n个物体，第i个物体重量为wi，选择尽量多的物体，使得重量不超过c */ 思路：先把物体重量进行从小到大的排序，在把排序后的物体挨个放入，如果重量小于c就计数+1，否则就是大于了c直接break退出循环。 1 private static int f(int n, int[] 阅读全文
posted @ 2020-04-26 19:55 GrnLeaf 阅读(187) 评论(0) 推荐(0)