区间动态规划

经典例题

 

由于是环形，所以我们倍长序列，即4 5 9 4 变成 4 5 9 4 4 5 9 4

定义f[i][j]为区间[i,j]取的最大（最小）值，此时答案变为f[i][i +n - 1]中的最小值，i=1.....n　　

 

posted @ 2021-03-07 20:48  大W  阅读(49)  评论(0)    收藏  举报