摘要：
应用场景：背包问题 有一个背包，容量为 4 磅，现有物品如下： 物品 重量 价格 吉他(G) 1 1500 音响(S) 4 3000 电脑(L) 3 2000 要求： 达到的目标为装入的背包的总价值最大，并且重量不超出 装入的物品不能重复 介绍 动态规划（Dynamic Programming） 算 阅读全文
摘要：
介绍 分治法 是一种很重要的算法。字面上的解释是 分而治之，把一个复杂的问题 分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题.... 直到最后子问题可以简单的直接求解，原问题的解即 子问题的解的合并。 这个技巧是很多高效算法的基础，比如 排序算法：快速排序、归并排序，傅里叶变换、快速 阅读全文