weixin_46313750的博客

反向思考 435. 无重叠区间反向遍历求最大最小等

类型1：一个队列，左右两侧拿数据思路dp[n][n] //代表当前先手能拿到的最优解先手拿完最优解，后手会拿当前情况下的最优解，下边公式有体现dp[i][j]={arr[i](i==j)maxOrmin(arr[i],arr[j])(i==j−1)maxOrmin(arr[i]+maxOrmin(dp[i+1][j−1],dp[i+2][j]),arr[i]+maxOrmin(dp[i+1][j−1],dp[i][j−2])) dp[i][j]=\left\{\begin{aligned}ar