摘要：
动态规划二位数组 1 class Solution { 2 public: 3 int uniquePaths(int m, int n) { 4 //c[i][j] = c[i-1][j] + c[i][j-1]; 5 if(m==0 || n==0) 6 ... 阅读全文
摘要：
简单的动态规划题，一维数组就够了。递推公式是c[n] = c[n-1] + c[n-2]，c[n]表示楼梯数为n时的上楼方法。ps：第一提交时由于没有释放new的int空间，所以报了一个runtime error。 1 class Solution { 2 public: 3 int cli... 阅读全文