2018年7月21日
HDU2159_二维完全背包问题
摘要： HDU2159_二维完全背包问题 输入有：经验，忍耐度，怪物种数，限制杀怪数 每一种怪物对应获得的经验值和消耗的耐久值 输出：剩下的最大忍耐度 限制：忍耐度，杀怪个数 在这里把忍耐度看成背包的容量，杀怪个数限制作为第二维 dp[i][j]表示在背包容量为i的时候，放了j件物品所产生的价值 接下来就是 阅读全文
posted @ 2018-07-21 08:40 Butterflier 阅读(390) 评论(0) 推荐(0) 编辑