2024年11月17日
DP学习总结
摘要： 动态规划是一种通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。 OI Wiki 例.1-最大子段和 分析 DP四步 ⑴定义状态 定义\(dp_i\)表示以\(i\)结尾的最大子段和 ⑵分析答案 答案即\({\max}^{i\in[1,n]}_{dp_i}\) ⑶分析方程 对于每个\(i\ 阅读全文
posted @ 2024-11-17 20:46 KK_SpongeBob 阅读(139) 评论(1) 推荐(0)