a597637246的博客

插入类排序 直接插入排序 将一个无序序列从第一个开始插入到一个有序序列（或者说插入到这个无序序列的前面）。即：将a[1]位置不变，a[2]与a[1]比较，若小于a[1]，则插入到a[1]前方，a[1]往后放。再将a[3]与a[1]a[2]比较，插入到合适地方，被后面插入元素取代的元素往后移动，以此类推。 待排序记录 R1，R2，… ，Rn–1, Rn 第一步：R1 第二步：...

一，问题描述 给定一个背包，已知背包的最大承重为packageWeight，再给出若干件(numbers件)物品，已经每件物品的重量和对应的价值。 物品的重量存储在weight[]数组中，物品的价值存储在value[]数组中。 现在要求：应该挑选哪几件物品，使得背包装下最大的价值（注意：装的物品的重量不能超过背包的承重） （本文在最后打印出了装入了哪几件物品）   二，问题分析 这是...