题目：给一个序列，求一次划分区间，求区间中的最大值
- State: f[i]表示前 i 个元素的最大值
- Function: f[i] = 前 i 个元素里面选一个区间的最大值
- Initialize ： f[0]
- Answer ： f[n-1]
优化
- state
- global[i] 表示 前 i 个元素的最大值
- local[i] 表示包含第 i 个元素/前 i 个元素的最大值
- function：
- global[i] = 通过 local[i] 更新
- local[i] = 通过原序列或者global[i]更新
- initialize: global[0], local[0]
- answer: global[n-1]
例子
