漫漫云天自翱翔

分类

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

/ 注册

TA的专栏 61篇文章 8人订阅

牛客网编程题题解

61篇文章 10166人学习

全部文章（共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