摘要：7-1 0-1背包 分数 25 作者 郑琪 单位 广东外语外贸大学 给定n(n<=100)种物品和一个背包。物品i的重量是wi，价值为vi，背包的容量为C(C<=1000)。问:应如何选择装入背包中的物品，使得装入背包中物品的总价值最大? 在选择装入背包的物品时，对每种物品i只有两个选择：装入或不装
阅读全文
|
|
10 2022 档案
摘要：7-1 0-1背包 分数 25 作者 郑琪 单位 广东外语外贸大学 给定n(n<=100)种物品和一个背包。物品i的重量是wi，价值为vi，背包的容量为C(C<=1000)。问:应如何选择装入背包中的物品，使得装入背包中物品的总价值最大? 在选择装入背包的物品时，对每种物品i只有两个选择：装入或不装
阅读全文
摘要：11//定义数列，左位，右位13空表返回空值15定义左下标右下标16定义中心轴17中心轴初始位置是在数列最左边19最右边值大于中心轴的值时21最右边的下标往左移一位25最右边的值放到最左边的下标指的那个位置上去反之亦是所以比中心轴的值大的值不是随便扔到左边的，是扔到左边靠近右边的下标的位置35左右下
阅读全文
|
