62.Unique Paths---dp
摘要:
题目链接 题目大意:给一个m*n的方格,从左上角走到右下角,中间无任何障碍,问有多少种走法。 法一:DFS,超时,简单模板深搜,无任何剪枝,结果一半的数据超时。代码如下: 1 public int uniquePaths(int m, int n) { 2 int f[][] = {{0, 1}, 阅读全文
posted @ 2018-02-28 21:48 二十年后20 阅读(172) 评论(0) 推荐(0) 编辑