目录: 前置知识 题目描述 解题思路 一、区间 DP 二、动态规划 前置知识: 区间 DP ,动态规划 题目描述: 解题思路: 首先,这道题如果用搜索的话,是肯定会爆的,所以,需要用到动态规划。(搜索的代码这理解不展示了,有兴趣的 OIers 可以尝试一下。 给大家分享给两种动态规划的解题方法: 一、区间 DP : 设:f[i][j] 表示按规则消去数列 a[l...r] 得到的最大值。 删去第 i 个数得到的最大值为 a[i] ,删除 a[i...j] 有以下几种方法ÿ