动态规划和回溯法的异同

一：举例ios 回溯法典型的题目有：八皇后问题，老鼠走迷宫问题.（老鼠问题）算法 动态规划典型题目有：最长公共子序列问题，还有滑雪路径问题（滑雪路径）数组 这些都是我作过的几道题，对两种算法有点感悟，因此写出本身的第一个博客。（算是转载吧，本身写一点分析而已）函数 二：以老鼠走迷宫问题和最长滑雪路径问题为例来分析两种算法，由于在作最长滑雪路径问题时，我马上想到了老鼠走迷宫这个问题，也说明了他们的相

>>阅读原文<<