优化后的动态规划
求路径
http://www.nowcoder.com/questionTerminal/166eaff8439d4cd898e3ba933fbc6358
class Solution {
public:
/**
*
* @param m int整型
* @param n int整型
* @return int整型
*/
int uniquePaths(int m, int n) {
// write code here
if(m<=0||n<=0)return 0;
int dp[n];
for(int i=0;i<n;++i)
{
dp[i]=1;
}
for(int i=1;i<m;++i)
{
dp[0]=1;
for(int j=1;j<n;++j)
{
dp[j]=dp[j]+dp[j-1];
}
}
return dp[n-1];
}
};
