m天复习n门课程,得分最高
代码:
#include#include #include #include #define nMAX 110using namespace std;int dp[nMAX],val[nMAX];int main(){ int n,m,i,j,v; while(~scanf("%d%d",&n,&m)) { if(n==0&&m==0)break; memset(dp,0,sizeof(dp)); while(n--) { for(j=1;j<=m;j++) scanf("%d",&val[j]); for(v=m;v>=1;v--) { for(j=1;j<=m;j++) { if(v-j>=0) dp[v]=max(dp[v],dp[v-j]+val[j]); } } } printf("%d\n",dp[m]); } return 0;}