随笔分类 -  动态规划DP

摘要:总体思想 用许多的小区间 的最优解, 进行递推->,最终得到一个大区间(即答案区间)的最优解 关键点 一、确定起点、终点、分割点 二、确认初始化——如:数组初值——一个极小值或极大值 三、确认特殊赋值——如:无需操作的区间赋为0 四、首先枚举长度,再枚举起点—— 如果先枚举起点,再枚举长度的话,那么 阅读全文
posted @ 2020-10-20 11:25 everlasting_k 阅读(108) 评论(3) 推荐(0)

Live2D