| | | |

2014年11月20日

摘要：题目连接：http://acm.nyist.net/JudgeOnline/problem.php?pid=311思路：题目很明显的写出了这是一个完全背包的问题所以状态转移方程很好得出来dp[j] = max(dp[j],dp[j - c] + w)可有一个问题很需要注意题目中说道体积必须正好是V所... 阅读全文

posted @ 2014-11-20 21:53 雅歌不会编代码阅读(109) 评论(0) 推荐(0)

NYOJ289

摘要：题目连接http://acm.nyist.net/JudgeOnline/problem.php?pid=289思路：很明显这是一道01背包的问题设苹果的大小数组为c[i],价钱数组为w[i]; dp[i][j] 表示第1,2,.......i;个苹果放入容量为j的容器中的最... 阅读全文

posted @ 2014-11-20 12:54 雅歌不会编代码阅读(38) 评论(0) 推荐(0)