本科-/算法实验报告0/1背包+内部排序
1.对冒泡排序、直接插入排序、简单选择排序、快速排序、希尔排序、堆排序算法进行比较; 2.待排序表的表长不小于100,表中数据随机产生,至少用5组不同的数据作比较,比较指标有:关键字比较次数和关键字移动次数(关键字交换记为3次移动); 3.输出比较结果。 问题思路:背包容量足以装入物品i, 如果把物品i装入背包,则背包物品价值等于把前i-1个物品装入容量为j-wi的背包中的价值加上第i个物品的价值vi;如果第i个物品没有装入背包,则背包价值等于把前i-1个物品装入容量为j的背包中所取得的价值,显然,取二者最大价值作为把物品i装入容量为j的背包中的最优解。