ak918xp

摘要： 动态规划是热门话题，如果一个面试题就问题的最优解，通常是最大值和最小值，而且能分解成若干个子问题，子问题也能分解更小的子问题，就能考虑动态规划 线分析要能否把大问题分解成小问题，小问题存在最优解，然后把小问题组合起来能够得到整个问题的最优解，用动态规划 为了避免重复求子问题，可以用从下往上的顺序计算 阅读全文

摘要： 从解决问题的每一步的所有可能选项里系统的选择出一个可行解决方案。回溯法非常适合有多个步骤组成的问题，每个步骤有多个选项，当我们在某一部选择了其中的额一个选项，就进入下一步，然后又面临新的选项。重复选择到达最终状态 用回溯法解决的问题的所有选项可以形象的用树状结构表示。在某一步有n个可能的选项，那么该 阅读全文