圆排列[n]的最优划分-noip动态规划(夏令营讲稿)

圆排列[1，n]的最优划分 阶段l：区间长度(2≤l≤n) 状态i：区间首元素指针(1≤i≤n)，区间尾 指针自然确定 决策k：左子区间的尾指针k（i≤k≤(i+l-2)mod n+1),右子区间[(k+1)mod n+1,(i+l-1)mod n+1]，计算该区间的最佳合并方案 最后枚举长度为n的所有可能区间[i mod n+1)，i]（1≤i≤n）从中找出最佳合并方案。