漫漫云天自翱翔

题解

LeetCode刷题历程(9) oracle(1) 学习(1) 开发注意事项(1) 未归档(7)

/ 注册

全部文章 / 题解（共2篇）

题解 | #最小编辑代价# 来自专栏

题解一：动态规划动态转移方程分析图示：复杂度分析：时间复杂度：O(MN) 空间复杂度：O(MN) 实现如下: class Solution { public: /** * min edit cost * @param st...

算法 DP

2021-07-18

13 2086

题解 | #求路径# 来自专栏

题解一：动态规划题解思路： dp[i][j]代表从起点到(i,j)的路径数量,到(i,j)只能从(i-1,j)和(i,j-1)到达。所以dp[i][j] = dp[i-1][j]+dp[i][j-1]; 图示：54 dp数组变化*复杂度分析：** 时间复杂度：O(MN) ...

算法 DP

2021-07-18

2 935