海上月是天上月，眼前人是心上人。
随笔分类 - 算法练习
摘要：【说明】 有 n 个物品，第i个物品价值为v(i)，重量为w(i)，其中v(i)和w(i)均为非负数，背包的容量为W，W为非负数。现需要考虑如何选择装入背包的物品，使装入背包的物品总价值最大。 | 物品数量 = 4 | 背包容量 = 5 | | | | | 物品编号 | 物品价值 | 物品重量 |
阅读全文
摘要：【说明】 希尔排序算法又称最小增量排序算法，其基本思想是： 步骤 1：构造一个步长序列 delta1、delta2、..、deltak，其中 delta1=n/2，后面的每个 delta 是前一个的 1/2，deltak=1： 步骤 2：根据步长序列进行 k 趟排序： 步骤 3：对第ⅰ趟排序，根据对
阅读全文
摘要：【说明】 采用归并排序对 n 个元素进行递增排序时，首先将 n 个元素的数组分成各含/2 个元素的两个子数组，然后用归并排序对两个子数组进行递归排序，最后合并两个已经排好序的子数组得到排序结果。 下面的 C 代码是对上述归并算法的实现，其中的常量和变量说明如下： A：待排序数组 l，c，r：一个子数
阅读全文
