摘要: 区间dp 文章目录 区间dp概述模板例题石子合并思路代码 环形石子合并思路代码 能量项链思路代码 加分二叉树思路代码 凸多边形的划分思路代码 棋盘分割思路代码 总结 概述 区间dp就是在区间上进行动态规划,求解一段区间上的最优解。主要是通过合并小区间的最优解进而得出整个大区间上最优解的dp算法。 模 阅读全文
posted @ 2022-12-29 20:58 chanxe 阅读(94) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示