摘要：
动态规划与背包问题 应用场景-背包问题 物品 重量 价格 吉他(G) 1 1500 音响(S) 4 3000 电脑(L) 3 2000 背包问题：有一个背包，容量为4磅 ， 现有如下物品 要求达到的目标为装入的背包的总价值最大，并且重量不超出 要求装入的物品不能重复 动态规划算法介绍 动态规划(Dy 阅读全文
摘要：
分治与汉诺塔 分治算法 分治算法介绍 分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础，如排序算法(快速排序，归并排 阅读全文
摘要：
个人觉得 直接选择是最简单的一种排序了 步骤 从待排序序列中，找到最小的元素； 如果最小元素不是待排序序列的第一个元素，将其和最后一个元素互换； 从余下的 N - 1 个元素中，找出关键字最小或最大的元素，重复(1)、(2)步，直到排序结束。 第一个数和第二个，第三个..最后一个数比较， 每次比较选 阅读全文