hdu2159:fate二维完全背包
theme:用忍耐度m,为升级需要经验值n,有k种怪兽,给出杀死每只怪兽需要的忍耐度和可以获得的经验值。还要求最多杀死s只怪兽,问若能升级最多还能剩下多少忍耐值,若不能升级输出-1,。
solution:首先确定是背包问题。虽然规定了最多杀死s只怪兽,但是每种怪兽还是无数只,所以是完全背包。由于不一定杀死一只怪兽后经验值刚好就为n,比n多也是可以的,所以我们考虑将经验值当做要求的最值,将忍耐度当...
原创
2019-06-04 19:13:48 ·
126 阅读 ·
0 评论