摘要：
0-1 背包问题：若有物品 n 个，每个物品的价值 Value，用 vi 表示，每个物品的 重量 weight 用 wi 表示，其中 vi 和 wi 均为非负数。设背包的总容量为 W，且 W 为非负数。现需要考虑的问题是：如何选择装入背包的物品，使装入背包的 物品总价值最大。 #include"io 阅读全文
摘要：
编写自然归并合并排序算法 算法描述:对于初始给定的数组,通常存在多个长度大于 1 的已自然排好序的子 数组段.例如,若数组 a 中元素为{4,8,3,7,1,5,6,2},则自然排好序的子数组段有 {4,8},{3,7},{1,5,6},{2}.用一次对数组 a 的线性扫描就足以找出所有这些排好序 阅读全文