#includeintn,maxl=50,maxp=50,d[20],f[20][50],x[20][50],xstar[20],io=0;intpc(intj){if(j==0)return0;elsereturn20+5*j;}inteic(intj){returnj;}intsum(inti){intsum=0;for(intj=i;j<=n;j++)sum+=d[j];returnsum;}voidmain(){inti,k,nei,nnei,z;cout<<"输入周期数"<>n;cout<<"输入各周期的需求量"<>d[i];for(k=0;k<=d[n];k++){f[n][k]=pc(d[n]-k);x[n][k]=d[n]-k;}for(i=n-1;i>=1;i--){intin=d[i];intmin=(sum(i)(in-k))?0:(in-k);inttemp=(maxp<(sum(i)-k))?maxp:(sum(i)-k);intright=(temp<(in+maxl-k))?temp:(in+maxl-k);f[i][k]=pc(left)+eic(k+left-in)+f[i+1][k+left-in];intd=left;for(z=left+1;z<=right;z++){intna=pc(z)+eic(k+z-in)+f[i+1][k+z-in];if(na