动规综合练习——该说就说

【训练题】该说就说
Description
　　你已经忍耐太久了。现在是时候把你对大家的看法说出来了。
　　假设你对n个人说出自己的看法，在和第 i 个人说完后，你的健康指数将减少 g[i]，而你的快乐指数将增加 h[i]。你可以和每一个人最多说一次，并且你不必按照特定顺序进行。
　　你的目标是得到尽可能多的快乐。假设你最初的健康指数为1000，而快乐指数为0。如果你的健康指数为0或负数，即使你 得到再多快乐，你也只会痛苦地死去。
　　现在编写程序请你计算出你可以得到的最大快乐指数。
Input
第1行：1个正整数N，表示有N个人。　　
第2行：N个整数，第i个整数表示你对第i个人说话会失去的健康指数g[i]。　　
第3行，N个整数，第i个整数表示你对第i个人说话会得到的快乐指数h[i]。
Output
　　输出共1行，1个整数，表示你可以得到的最大快乐指数。
Sample Input 1
3
10 210 790
200 300 250
Sample Output 1
500
Hint
对于30%的数据有：1<=N<=20　　对于100%的数据有：1<=N<=200　　所有数据中都有：0

#include<bits/stdc++.h>
using namespace std;
int a=1000,b=0,n;
int g[1005],h[1005];
int f[1005];  //容量为i时的最大快乐指数

int main(){
	scanf("%d",&n);
	for(int i=1;i<=n;i++) scanf("%d",&g[i]);
	for(int i=1;i<=n;i++) scanf("%d",&h[i]);
	for(int i=1;i<=n;i++){
		for(int j=a;j>g[i];j--){  //相当于01背包，每种物品只有一个
			f[j]=max(f[j],f[j-g[i]]+h[i]);  //失去健康指数个g[i],得到快乐指数h[i]
		}
	}
	printf("%d",f[a]);
	return 0;
}