//目录

noi 4978 宠物小精灵之收服

题目链接:http://noi.openjudge.cn/ch0206/4978/

二维费用背包

在最后找还剩多少体力的时候,直接找到第二维,当结果 f[n][i] == f[n][m] 时,就说明已经到达上限了 剩下的体力 = m-i;

http://paste.ubuntu.com/23411137/

posted @ 2016-11-02 18:02  小草的大树梦  阅读(273)  评论(0编辑  收藏  举报