UVA 12563 Jin Ge Jin Qu hao 01背包变形(二)
=1;i<=n;i++) { scanf("%d",ti+i); sumtime+=ti[i]; } if(sumtime
=0) { if(check(i,j,ti[i])) { dp[i][j].num=dp[i-1][j-ti[i]].num+1; dp[i][j].time=dp[i-1][j-ti[i]].time+ti[i]; } } } } ST ok=dp[n][0]; for(int i=1;i
ok.num)||(e.num==ok.num&&e.time>ok.time)) ok=e; } printf("Case %d: %d %d\n",cas++,ok.num+1,ok.time+678); } return 0; }