AcWing 1022. 宠物小精灵之收服

【AcWing 1022. 宠物小精灵之收服】的更多相关文章

AcWing 1022. 宠物小精灵之收服二维费用背包

#include<iostream> using namespace std ; ; int f[N][N]; int V1,V2,n; int main() { cin>>V1>>V2>>n; ; i<=n; i++) { int v1,v2; cin>>v1>>v2; for(int j=V1; j>=v1; j--) ; k>=v2; k--) f[j][k]=max(f[j][k],f[j-v1][k-v2]…

【背包DP】【OpenJudge4978】宠物小精灵之收服

宠物小精灵之收服总时间限制: 1000ms 内存限制: 65536kB [描述] 宠物小精灵是一部讲述小智和他的搭档皮卡丘一起冒险的故事. 一天,小智和皮卡丘来到了小精灵狩猎场,里面有很多珍贵的野生宠物小精灵.小智也想收服其中的一些小精灵.然而,野生的小精灵并不那么容易被收服.对于每一个野生小精灵而言,小智可能需要使用很多个精灵球才能收服它,而在收服过程中,野生小精灵也会对皮卡丘造成一定的伤害(从而减少皮卡丘的体力).当皮卡丘的体力小于等于0时,小智就必须结束狩猎(因为他需要给皮卡丘疗伤),而…

NOI 4978 宠物小精灵之收服（二维背包）

http://noi.openjudge.cn/ch0206/4978/ 描述宠物小精灵是一部讲述小智和他的搭档皮卡丘一起冒险的故事. 一天,小智和皮卡丘来到了小精灵狩猎场,里面有很多珍贵的野生宠物小精灵.小智也想收服其中的一些小精灵.然而,野生的小精灵并不那么容易被收服.对于每一个野生小精灵而言,小智可能需要使用很多个精灵球才能收服它,而在收服过程中,野生小精灵也会对皮卡丘造成一定的伤害(从而减少皮卡丘的体力).当皮卡丘的体力小于等于0时,小智就必须结束狩猎(因为他需要给皮卡丘疗伤),而使得…

【noi 2.6_4978】宠物小精灵之收服（DP）

题意:小智有N个精灵球,皮卡丘有M的初始体力,有K个野生小精灵.要收服尽可能多的野生小精灵,并使皮卡丘的剩余体力最大. 解法:01背包问题,增多一维来存第二个条件.f[i][j][k]表示抓前i个野生小精灵,用了j个精灵球,耗费了k的体力时能抓的最多的小精灵数.(我把[i]的那维简化掉了,PG里的m代替N,v代替M,n代替K.) 1 #include<cstdio> 2 #include<cstdlib> 3 #include<cstring> 4 #include&l…

noi 4978 宠物小精灵之收服

题目链接:http://noi.openjudge.cn/ch0206/4978/ 二维费用背包在最后找还剩多少体力的时候,直接找到第二维,当结果 f[n][i] == f[n][m] 时,就说明已经到达上限了剩下的体力 = m-i; http://paste.ubuntu.com/23411137/…

宠物小精灵之收服（等级考试4级 2021-03 T1）

题目: 此题目可转化为 01背包问题 dp[ i ] [ j ] [ l ] 表示i个精灵球.j点体力.l 个精灵时最多收复精灵的个数. 注意事项:开三维数组一定要贴着给的数据开,本题中开dp[1001][501][101],否则容易爆. 遍历范围: i:1~n j:1~m l:1~k w[l]: 需要消耗的精灵球数量 v[l]:需要消耗的体力值状态转移方程: if(i>=w[l]&&j>v[l]) //余下的精灵球数量足够.体力也足够. { dp[i][j][l]=ma…

NOI 动态规划题集

noi 1996 登山 noi 8780 拦截导弹 noi 4977 怪盗基德的滑翔翼 noi 6045 开餐馆 noi 2718 移动路线 noi 2728 摘花生 noi 2985 数字组合 noi 6049 买书 noi 666 放苹果 noi 8787 数的划分 noi 9267 核电站 noi 1944 吃糖果 noi 8462 大盗阿福 noi 4982 踩方格 noi 9271 奶牛散步 noi 9268 酒鬼 noi 9265 取数游戏 noi 4978 宠物小精灵之收服 noi…