摘要： 一、理论 1. 简介 回溯算法是 算法设计 中的一种方法 回溯算法是一种 渐进式 寻找并构建问题解决方法的策略 回溯算法会先从一个可能的动作开始解决问题，如果不行就回溯并选择另一个动作，直到将问题解决 2. 什么问题适合用回溯算法解决？ 有很多路 这些路里，有 死路， 也有 出路 通常需要递归来模拟 阅读全文

摘要： 一、理论 1. 简介 贪心算法是 算法设计 中的一种方法 期盼通过每个阶段的 局部最优 选择从而达到全局的最优 结果并 不一定是最优 2. 零钱兑换 输入： coins = [1, 2, 5], amount = 11 输出： 3 解释： 11 = 5 + 5 + 1 输入： coins = [1, 阅读全文

摘要： 一、理论 1. 简介 动态规划是 算法设计 中的一种方法 它将一个问题分解成 相互重叠 的子问题， 通过反复求解子问题，来解决原来的问题 2. 斐波那契数列 定义子问题：F(n) = F(n-1) + F(n-2) 反复执行：从2循环到n，执行上述公式 3. 动态规划 VS 分而治之 关键区别 典例 阅读全文