摘要：概念 动态规划：是一种解决问题的思想，大规模问题的结果，是由小规模问题的结果运算得来的。动态规划可用递归来实现(Memorization Search). 算法思想 动态规划其实是运筹学的一种最优化方法，求解动态规划的核心问题是穷举。 暴力的递归解法 → 带备忘录的递归解法(自顶向下) → 迭代的动 阅读全文

摘要：算法复杂度 百度百科-算法复杂度 算法复杂度是指算法在编写成可执行程序后，运行时所需要的资源，资源包括时间资源和内存资源。同一问题可用不同算法解决，而一个算法的质量优劣将影响到算法乃至程序的效率。算法分析的目的在于选择合适算法和改进算法。一个算法的评价主要从时间复杂度和空间复杂度来考虑。 时间复杂度 阅读全文

摘要：概念 回溯法是一种探索所有潜在可能性找到解决方案的算法。如果当前方案不是正确的解决方案，或者不是最后一个正确的解决方案，则回溯法通过修改上一步的值继续寻找解决方案。 应用场景 排列组合、子集 算法思想 解决一个回溯问题，实际上就是一个决策树的遍历过程。 1、路径：也就是已经做出的选择。 2、选择列表 阅读全文