2016年10月13日
hdu2159 二维完全背包
摘要： 题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=2159 思路：求剩余的最大忍耐度，二维完全背包。 二维费用背包问题： 问题 二维费用的背包问题是指：对于每件物品，具有两种不同的费用；选择这件物品必须同时付出这两种代价；对于每种代价都有一个可 阅读全文
posted @ 2016-10-13 20:19 a_clown_cz 阅读(508) 评论(0) 推荐(0)
hdu1712 分组背包
摘要： 题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=1712 题意：有n门课程，和m天时间，完成mp[i][j]得到的价值为第i行j列的数字，求最大价值。 思路：分组背包。 分组背包： 问题 有N件物品和一个容量为V的背包。第i件物品的费用是c[ 阅读全文
posted @ 2016-10-13 17:02 a_clown_cz 阅读(106) 评论(0) 推荐(0)