动态规划
动态规划终极总结:从入门到 NOI 金牌所需的所有 DP 技巧
本文整理了从 CSP-J 基础 DP 到 NOI 国集级别所需的全部动态规划技巧。
**一、线性 DP**
- 最长上升子序列(LIS):O(n²) 和 O(n log n) 两种做法
- 最长公共子序列(LCS)
- 最大子段...
#动态规划
#DP
#算法总结
动态规划
动态规划终极总结:从入门到 NOI 金牌所需的所有 DP 技巧
本文整理了从 CSP-J 基础 DP 到 NOI 国集级别所需的全部动态规划技巧。
**一、线性 DP**
- 最长上升子序列(LIS):O(n²) 和 O(n log n) 两种做法
- 最长公共子序列(LCS)
- 最大子段...
#动态规划
#DP
#算法总结