最小m段和

`在这里插入代题目：最小m段和问题，将一个长为n的数，分成m段，求每一段的数字之和，每种划分方法都有m个和值，求最大的，与其他划分方法里面的最大值进行比较，求出拥有最小和值的那种划分方法。
思路：建立一个dq[][]数组。a[]存要划分的数，dq[i][j]表示将长度为i的数组分成j段，得到的的最大最小值。

1. dq[i][1]=dq[i-1]+a[i];

2. dq[i][j]= min{max{f[i][1]-f[k][1],f[k][j-1]}}，(有 i个数字，要分成j段，前k段分成j-1段，则最后的一部分自成一段) 简言之：是将一组数分成两段，一段是现在要考虑的已成了j-1段，另一段是已经考虑过的分成一段。k为断开位置。
   

   #include <stdio.h>
    #include <stdlib.h>
    void swap( int b[],int i,int j){
        int temp;
        temp=b[i]; 
        b[i]=b[j];
        b[j]=temp;
        } 
    void printArray(int A[],int n){
        int i;
        for( i=0;i<n;i++)
            printf("%d",A[i]);
            printf("\n");
        }
    
    void perm(int A[],int p,int q){
        if(p==q){
            printArray(A,q+1);
            }
            else{
                int i;
        for( i=p;i<=q;i++){
            swap(A,p,i);
            perm(A,p+1,q);
            swap(A,p,i);
            }
        }
    }
    void main(){
    	int *arr;
    	int n;
    	int i;
    	scanf("%d",&n);
    	arr=(int *)malloc(sizeof(int)*n);
    	for(i=0;i<n;i++){		
    		scanf("%d",&arr[i]);
    	}		
        perm(arr,0,n-1);  
    	
        }