摘要：
参考文章：http://www.leetcode.com/2010/11/unique-paths.html 题目描述：给定一个m×n的方格，求方格（1，1）到点（m，n）的路径条数。路径只能向右或向下走。 文章中给出了三种算法： 算法1：最容易想到的也是最原始的回溯搜索算法，递归实现回溯。 算法2：由于在1回溯过程中，会做很多次重复计算。为了减少重复计算，使用动态规划中的备忘录算法，将已经计算出的值保存在数组中，使用这些值计算新的值。 算法3：自底向上的动态规划算法，也是最简洁的算法。 数学公式：高中排列组合的一道题，C(m+n-2,m-1)=C(m+n-2,n-1) 代码... 阅读全文