题目: 此题目可转化为 01背包问题 dp[ i ] [ j ] [ l ] 表示i个精灵球、j点体力、l 个精灵时最多收复精灵的个数。 注意事项:开三维数组一定要贴着给的数据开,本题中开dp[1001][501][101],否则容易爆。 遍历范...
#include<iostream> using namespace std ; const int N=; int f[N][N]; int V1,V2,n; int main() { cin>>V1>>V2>>n; for(int i=; i<=n; i++) { int v1,v2; ...
题目链接:http://noi.openjudge.cn/ch0206/4978/ 二维费用背包 在最后找还剩多少体力的时候,直接找到第二维,当结果 f[n][i] == f[n][m] 时,就说明已经到达上限了 剩下的体力 = m-i; http://paste.ubuntu.com/...
题意:小智有N个精灵球,皮卡丘有M的初始体力,有K个野生小精灵。要收服尽可能多的野生小精灵,并使皮卡丘的剩余体力最大。 解法:01背包问题,增多一维来存第二个条件。f[i][j][k]表示抓前i个野生小精灵,用了j...
http://noi.openjudge.cn/ch0206/4978/ 描述 宠物小精灵是一部讲述小智和他的搭档皮卡丘一起冒险的故事。 一天,小智和皮卡丘来到了小精灵狩猎场,里面有很多珍贵的野生宠物小精灵。小智也想收服其中的一些小精...
宠物小精灵之收服 总时间限制: 1000ms 内存限制: 65536kB 【描述】 宠物小精灵是一部讲述小智和他的搭档皮卡丘一起冒险的故事。 一天,小智和皮卡丘来到了小精灵狩猎场,里面有很多珍贵的野生宠...