摘要：
思路：本题类似于LeetCode64. 最小路径和 class Solution { public int uniquePaths(int m, int n) { // dp[i][j] 表示 从(0,0) 到 (i,j)有多少不同的路径 int[][] dp = new int[m][n]; // 阅读全文
posted @ 2021-01-01 22:05
不学无墅_NKer
阅读(97)
评论(0)
推荐(0)
摘要：
☆☆☆思路：本题可以看成约束版的“爬楼梯问题”，即约束版的 f(n) = f(n-1) + f(n-2) 问题。 注意点1：由于 i 取 1 时，dp[len-2]取不到，所以要有n+1个。len-2决定了 dp[i] 应定义为 字符个数为i的方法总数。 注意点2：对于dp[0]的初值，举例如"12 阅读全文
posted @ 2021-01-01 21:26
不学无墅_NKer
阅读(132)
评论(0)
推荐(0)
摘要：
思路: 画出递归树可以看出，存在重叠子问题，且具有最优子结构，因此可以使用 动态规划 解决。 （1）使用递归进行编码， 提交到力扣会超时 class Solution { public int integerBreak(int n) { return breakInteger(n); } // 将n 阅读全文
posted @ 2021-01-01 11:38
不学无墅_NKer
阅读(143)
评论(0)
推荐(0)
浙公网安备 33010602011771号