算法
我咋就啥都不会啊
这个作者很懒,什么都没留下…
展开
-
常见的几种排序算法思想与代码实现
插入类排序 直接插入排序 将一个无序序列从第一个开始插入到一个有序序列(或者说插入到这个无序序列的前面)。即:将a[1]位置不变,a[2]与a[1]比较,若小于a[1],则插入到a[1]前方,a[1]往后放。再将a[3]与a[1]a[2]比较,插入到合适地方,被后面插入元素取代的元素往后移动,以此类推。待排序记录 R1,R2,… ,Rn–1, Rn第一步:R1第二步:...原创 2018-09-28 09:52:17 · 168 阅读 · 0 评论 -
动态规划解决0-1背包问题
一,问题描述给定一个背包,已知背包的最大承重为packageWeight,再给出若干件(numbers件)物品,已经每件物品的重量和对应的价值。物品的重量存储在weight[]数组中,物品的价值存储在value[]数组中。现在要求:应该挑选哪几件物品,使得背包装下最大的价值(注意:装的物品的重量不能超过背包的承重)(本文在最后打印出了装入了哪几件物品) 二,问题分析这是...转载 2018-11-28 14:19:17 · 2302 阅读 · 0 评论