摘要: #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... 阅读全文
posted @ 2016-08-11 23:27 马丁黄瓜啊 阅读(96) 评论(0) 推荐(0) 编辑
摘要: 解题思路: 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 阅读全文
posted @ 2016-08-11 16:37 马丁黄瓜啊 阅读(240) 评论(0) 推荐(0) 编辑