会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
雅歌不会编代码
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
2014年11月20日
NYOJ311完全背包
摘要: 题目连接: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 雅歌不会编代码
阅读(100)
评论(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 雅歌不会编代码
阅读(36)
评论(0)
推荐(0)
编辑