学习总结 - 51Blog

当前位置：首页 > 学习总结

DP学习总结

邻居的猫1个月前 (12-09)993

动态规划是一种通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。 OI Wiki 例.1-最大子段和分析 DP四步 ⑴定义状态定义\(dp_i\)表示以\(i\)结尾的最大子段和 ⑵分析答案答案即\({\max}^{i\in[1,n]}_{dp_i}\) ⑶分析方程对于每个\(i\...