2011年2月21日

HDU1881毕业bg

摘要： 题目：http://acm.hdu.edu.cn/showproblem.php?pid=1881思路：题目实质是01背包问题，不过加了几方面的限制 将bg当作物品，离开时间当作重量，快乐度当作价值，则与01背包不同的是物品放入的顺序是有先后顺序的 所以需要排序 最后的结果也不是求f[n][bg[n... 阅读全文

posted @ 2011-02-21 19:53 bug睡的略爽 阅读(124) 评论(0) 推荐(0) 编辑

HDU1248寒冰王座

摘要： 题目：http://acm.hdu.edu.cn/showproblem.php?pid=1248思路：经典的完全背包问题，就是每种物品并不是简单的取0件或者是取1件，而是取0或1或2或3或4........件 故状态转移方程基于01背包问题稍作修改即可 f[i][j]=max{f[i-1][j-k... 阅读全文

posted @ 2011-02-21 19:10 bug睡的略爽 阅读(180) 评论(0) 推荐(0) 编辑

HDU1864最大报销额

摘要： 题目：http://acm.hdu.edu.cn/showproblem.php?pid=1864思路：将题目中数字都扩大100倍变成整数，就可看作经典的01背包问题 设报销额度为背包上限，可报销支票金额为价格，可报销支票金额为重量 p[]存价格，亦是重量状态转移方程：f[i][j]表示前i个物品放... 阅读全文

posted @ 2011-02-21 16:40 bug睡的略爽 阅读(126) 评论(0) 推荐(0) 编辑

导航