最小m段和dp

给定n个整数组成的序列，现在要求将序列分割为m段，每段子序列中的数在原序列中连续排列。
如何分割才能使这m段子序列的和的最大值达到最小？

思路：动态规划。设一个数组c[i][j]表示a[0]~a[i]被分为j段的最大值中最小的值；

#include <iostream>
using namespace std;

int main(){
    int n,m,a[100],c[100][100];//c[i][j]表示a[0]~a[i]被分为j段的最大值中最小的值； 
    cin>>n>>m;
    for(int i=0;i<n;i++){
        cin>>a[i];
    }
    c[0][1]=a[0];//
    for(int i=1;i<n;i++){
        c[i][1] = c[i-1][1]+a[i];
    }
    for(int i=0;i<n;i++){
        for(int j=2;j<=m;j++){
            int min = 1000000;
            for(int k=0;k<i;k++){
                int temp=max(c[i][1]-c[k][1],c[k][j-1]);
                if(temp<min) min=temp;
            }
            c[i][j]=min;
        }
    }
    cout<<c[n-1][m];
    return 0;
}