动态规划和分治法相似,都是将一个问题分成若干个子问题,分别求解,再以子问题的解来解决主问题。
1、m[i] = max { m[i - 1] + 1| a[k] < a[i] } 1 <= k < i
2、m[i] = min { c[i][k] + m[k] } i < k <= n
相互讨论,得出结果,绝大部分问题都可以在讨论中解决,无法解决的则向别人求解。