資源簡介
把一個包含n個正整數的序列劃分成m個連續的子序列,每個整數剛好屬于一個序列。設第i個序列的各數之和是S(i)。要求:讓所有的S(i)的最大值盡量小。例如:序列1,2,3,2,5,4劃分成3個序列的最優方案為123|25|4,其中S(1)=6,S(2)=7,S(3)=4。如果劃分成12|32|54,則最大的S(i)=9,不是最優。其中n<10^6, 所有數之和不超過10^9
代碼片段和文件信息
- 上一篇:stata做DEA模型操作方法
- 下一篇:基于FPGA的直流電機PWM控制器設計
評論
共有 條評論