
背包
似火orz
哈哈哈哈哈哈哈哈哈哈
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HDU 3008 Warcraft 完全背包
题目链接 题意:有n个技能和一个普攻,技能消耗魔法(消耗魔法值w,打出v伤害),普攻什么也不消耗也就是说普工可以无限使用(伤害为1),你有100点生命和100点魔法,野怪有100点生命,你还有一个回复技能可以回复魔法(每秒恢复t点血),但是魔法上限为100。你攻击野怪一下,然后等待野怪攻击你一下,恢复只能在野怪攻击你的时候进行,以上所有操作的时间都是1s,输出最小的杀死野怪的时间。 思路:完全...原创 2020-04-05 16:30:31 · 232 阅读 · 0 评论 -
背包九讲
大牛的《背包九讲》 转载自https://blog.youkuaiyun.com/xia842655187/article/details/51334431?tdsourcetag=s_pctim_aiomsg P01: 01背包问题 题目 有N件物品和一个容量为V的背包。第i件物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量,且价值总和最大。 基本思...转载 2019-03-08 14:53:42 · 125 阅读 · 0 评论