題目：給一個序列，求一次劃分區(qū)間咏花，求區(qū)間中的最大值
- State: f[i]表示前 i 個元素的最大值
- Function: f[i] = 前 i 個元素里面選一個區(qū)間的最大值
- Initialize ： f[0]
- Answer ： f[n-1]
優(yōu)化
- 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]
例子
