dp[i][j]表示到了第i張CD且第i張CD用了j分鐘可以裝的最多歌曲。

/*
ID:jinbo wu
LANG:C++
TASK: rockers
*/
#include<bits/stdc++.h>
using namespace std;
int dp[30][30];
int main()
{freopen("rockers.in","r",stdin);freopen("rockers.out","w",stdout);int n,m,t,a;cin>>n>>t>>m;memset(dp,0,sizeof(dp));while(n--){cin>>a;for(int i=m;i>=1;i--){for(int j=t;j>=a;j--)dp[i][j]=max(dp[i][j],max(dp[i-1][t],dp[i][j-a])+1);}}cout<<dp[m][t]<<endl;
}

總結

以上是生活随笔為你收集整理的usaco Raucous Rockers(dp)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。