動態規劃--最大子序列問題

        給定一長度爲N的整數序列(a1,a2,…,aN)，將其劃分成多個子序列（此問題中子序列是連續的一段整數），滿足每個子序列中整數的和不大於一個數B，設計一種劃分方法，最小化所有子序列中最大值的和。說明其具有優化子結構及子問題重疊性質         例如： 序列長度爲8的整數序列(2,2,2,8,1,8,2,1)，B=17，可將其劃分成三個子序列(2,2,2)，(8,1,8)以及(2

>>阅读原文<<