当你看到这里你的offer++

刷题心得

Java(6) 奇门遁甲(1) 底层逻辑(4) 题解(25)

/ 注册

全部文章 / 刷题心得（共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