摘要： 一、0-1背包问题 二、完全背包问题 三、多重背包问题 四、二维背包问题 阅读全文

摘要： 选择排序 选择排序就是遍历数组找到最小的元素，与第一个交换位置；第一个已经排好序了，而后从第二个开始往后遍历，找到最小的元素，与第二个元素交换位置。而后从第三个元素开始往后遍历比较......直至所有元素排好序。 选择排序不占用额外空间，时间复杂度为O(n2)。 动图演示（图片来源于网络） 插入排序 阅读全文