当你看到这里你的offer++
当你看到这里你的offer++
全部文章
刷题心得
Java(6)
奇门遁甲(1)
底层逻辑(4)
题解(25)
归档
标签
去牛客网
登录
/
注册
当你看到这里你的offer++的博客
我祈祷一颗写完不忘的心灵,和刷medium不会流泪的眼睛
全部文章
/ 刷题心得
(共2篇)
最短编辑距离
tips: 令s2不动,通过对s1进行操作,使其一致 递归式从后往前递推 不管是递归还是迭代,抽象模型都是 s1[0...i]和s2[0...j]是否相同 一共4种操作: 如果s1[i] == s2[j],skip,不作为 增,即末尾增加元素,得到上述模型,说明此时 s1[0..i]和s2[0....
C++
动态规划
2022-08-05
2
638
动态规划
解题步骤 明确状态 明确选择 明确状态转移方程 通常状态转移方程是也给递归函数,返回值是题意中的最值,入参分别是选择列表和状态 写出暴力解法 通过备忘录实现剪枝优化(memo数组) 完成自顶向下的递归解法(记忆化搜索) 改写自底向上的迭代解法(dp数组) 迭代时通常可以进一步优化空间,用常量...
C++
动态规划
2022-07-31
0
270