动态规划之合唱团问题
#include<iostream> #include <math.h> #include <limits.h> #include<algorithm> using namespace std; int main() { int studentNum; cin>>studentNum; int *energyNum=new int[studentNum]; for(int i=0;i<studentNum;i++) { cin>>energyNum[i]; } int k; int d; cin>>k>>d; long long int **maxF=new long long int*[k+1]; long long int **minF=new long long int*[k+1]; for(int i=0;i<k+1;i++) { maxF[i]=new long long int[studentNum]; minF[i]=new long long int[studentNum]; for(int j=0;j<studentNum;j++) { maxF[i][j]=0; minF[i][j]=0; } } for(int i=0;i<studentNum;i++) { maxF[1][i]=energyNum[i]; minF[1][i]=energyNum[i]; }