mirror of
https://gitcode.com/Zengtudor/alg2025.git
synced 2025-09-05 17:50:36 +00:00
Zengtudor
37f3373029
refactor: 重命名变量以提高代码可读性 将max_len改为maxlen，predecessor_k改为pk，max_lcsis改为maxlen，end_j改为endj，result_stack改为res，curr_i改为curri，curr_j改为currj chore: 移动sort-matrix-by-diagonals.cpp文件位置 从src/8/27/移动到src/8/28/并更新内容
15 lines
400 B
Markdown
15 lines
400 B
Markdown
## 线性动态规划优化为$O(n\log{n})$方法
|
|
>如果是递增序列就lower_bound
|
|
|
|
>如果是递减序列就手写二分
|
|
|
|
## 区间dp
|
|
### 步骤
|
|
1. 根据问题推出dp含义
|
|
2. 根据规则写出dp的状态转移公式
|
|
3. 处理边界问题
|
|
> dp[i][j], dp[0][0], dp[i][0], dp[0][j], dp[i][i], dp[j][j]
|
|
###
|
|
1. 编辑距离 i-1,j i,j-1
|
|
2. 合并石子 1~k,k+1~i
|
|
3. 网捉蛇 1~k用j-1, k+1~i用1 |