2014年12月8日

hdu1992(递推)

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1992题意：用1*2和2*1的小长方形铺垫4*W的方格有多少种方法。分析：假如新加入1列，这列都竖着，肯定有a[i]种，假如最后加入的方块要横跨最右那条边界，没有横跨到倒数第二列，则有4*a[i-2];当... 阅读全文

posted @ 2014-12-08 20:50 lienus 阅读(135) 评论(0) 推荐(0)

hdu2159（二维完全背包）

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2159题意:打怪,还有最后一级，忍耐度有限m,问在杀怪数量上限为s的情况下能否获取n经验而通关，且忍耐度花越少越好。分析：dp[i][j]表示打了数量为i花费忍耐度为j得到的最大经验值。状态转移方程：dp... 阅读全文

posted @ 2014-12-08 16:48 lienus 阅读(135) 评论(0) 推荐(0)

hdu3496（二维背包）

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3496题意：题意是 DuoDuo 想看n部电影，但是被要求最长能看的总时间数为 L，每部电影有他的时长和DuoDuo对他的评价值两个属性。 但是商店有个奇怪的要求 一次只卖恰好m 个电影碟 （m#incl... 阅读全文

posted @ 2014-12-08 16:14 lienus 阅读(170) 评论(0) 推荐(0)

hdu3033（变形分组背包）

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3033题意：Iserlohn要买鞋，有k种牌子，每种牌子至少买一双鞋子。每双鞋子有标价跟实际价值。求用m多的钱买最多价值的鞋。分析：分组背包是有k组物品，每组至多取一件或不取，用容量为v的背包装最多价值的... 阅读全文

posted @ 2014-12-08 14:26 lienus 阅读(222) 评论(0) 推荐(0)

导航