hdu 2159 二维费用完全背包
//题目链接http://acm.hdu.edu.cn/showproblem.php?pid=2159//题意:中文题,不解释//2维费用背包问题//解题思路:题目要求升完级后还能保留的最大忍耐度,转换为求,总忍耐度 - 升完这级需要的最小忍耐度//f[i][u][v] 杀死前i种怪物达到经验值为u并且是v只怪物的最小忍耐度。//f[i][u][v] = min(f[i][u][v],f[i][u-jinyan[i]][v-1]+rennai[i])#include
using namespace s
原创
2011-04-29 01:43:00 ·
603 阅读 ·
0 评论