码迷,mamicode.com
首页 > 其他好文 > 详细

Leetcode#62 Unique Paths

时间:2015-01-27 19:55:39      阅读:238      评论:0      收藏:0      [点我收藏+]

标签:

原题地址

 

基本动态规划题

 

代码:

 1 int uniquePaths(int m, int n) {
 2         vector<int> sum(n, 0);
 3         
 4         sum[n - 1] = 1;
 5         for (int i = m - 1; i >= 0; i--)
 6             for (int j = n - 2; j >= 0; j--)
 7                 sum[j] += sum[j + 1];
 8                 
 9         return sum[0];
10 }

 

Leetcode#62 Unique Paths

标签:

原文地址:http://www.cnblogs.com/boring09/p/4253694.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!