摘要:
#include using namespace std; int main() { int c; scanf("%d",&c); while(c--) { int n,v,dp[1004],a[1004],b[1004]; memset(dp,0,sizeof(dp)); scanf("%d%d",&n,&v... 阅读全文
摘要:
解题思路: dp[i][j] 前 i 首歌放入 j 容量中的最大热情度。 前 i 首歌 放到 j 容量中 dp[i][j]= dp[i-1][j-m[i]]+r[i] (注意:如果 j 容量 < m[i] 歌的大小 则不能放,即 dp[i][j]=dp[i-1][j] ) 不放 dp[i][j]=d 阅读全文