摘要: 动态规划是一种通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。 OI Wiki 例.1-最大子段和 分析 DP四步 ⑴定义状态 定义dpi表示以i结尾的最大子段和 ⑵分析答案 答案即maxdpii[1,n] ⑶分析方程 对于每个\(i\ 阅读全文
posted @ 2024-11-17 20:46 KK_SpongeBob 阅读(67) 评论(1) 推荐(0) 编辑
点击右上角即可分享
微信分享提示