动态规划

#include<stdio.h>
int mymax(int x,int y){
    
    if(y>=x){
        return y;
    } else {
        return x;
    }
}

int CUT(int *p,int n){
    if( n==0 ){
        return 0 ;    
    }
    int q = 0;
    for(int i = 1 ; i <= n ; i++){
        q = mymax(q,p[i]+CUT(p,n-i))    ;
    }
    
    return q;
}
    
int main(){
    int p[5]={
        0,1,5,8,9
    };
    int n = 4 ;
     int q = CUT(p,n);
     
     printf("%d",q);
    return 0 ;
}