标签：注意 无法 space cin return 装备 else 游戏 out
V - FATE
Input输入数据有多组，对于每组数据第一行输入n，m，k，s(0 < n,m,k,s < 100)四个正整数。分别表示还需的经验值，保留的忍耐度，怪的种数和最多的杀怪数。接下来输入k行数据。每行数据输入两个正整数a，b(0 < a,b < 20)；分别表示杀掉一只这种怪xhd会得到的经验值和会减掉的忍耐度。(每种怪都有无数个)Output输出升完这级还能保留的最大忍耐度，如果无法升完这级输出-1。Sample Input
10 10 1 10 1 1 10 10 1 9 1 1 9 10 2 10 1 1 2 2
Sample Output
0 -1 1
题意：完全背包问题
注意：找好 背包（背包容量是忍受度 dp数组中存储的是经验值 要写个循环去找满足条件的最小的忍受度）
第一道用三循环写的完全背包 （看了题解）之前用双循环写失败了
#include<bits/stdc++.h> using namespace std; int v[1001],w[1001],dp[1001][1001]; int main() { int n,m,k,s,ans; while(cin>>n>>m>>k>>s) { for(int i=0;i<k;i++) cin>>v[i]>>w[i]; memset(dp,0,sizeof(dp)); for(int i=0;i<k;i++)//种数 { for(int j=w[i];j<=m;j++)//忍耐度 { for(int p=1;p<=s;p++)//可杀怪数 { dp[j][p]=max(dp[j][p],dp[j-w[i]][p-1]+v[i]); //cout<<dp[j][p]<<endl; } } } int f=0; for(int i=0;i<=m;i++) { if(dp[i][s]>=n) { ans=i; f=1; break; } } ans=m-ans; if(!f) cout<<"-1"<<endl; else cout<<ans<<endl; } return 0; }
标签：注意 无法 space cin return 装备 else 游戏 out
原文地址：https://www.cnblogs.com/xuxua/p/9278330.html
