u012745192的博客

原创 动态规划问题（子数组+子序列集合）

class Solution { public int uniquePaths(int m, int n) { int[][] dp = new int[m][n]; //第一行都赋予 1 for(int i = 0; i < m; ++i) { dp[i][0] = 1; } //第一列都赋予 1 for(int j = 0; j < n; ++j) { .