多重部分和问题 dp

#include <cstdio>
#include <iostream>
#include <algorithm>
#include <queue>
#include <stack>
#include <climits>
#include <cstring>
#include <cmath>
#include <map>
#include <set>

using namespace std;
int n,k;
int a[100];
int m[100];
int dp[100];

int main(){
	while(cin >> n){
		for(int i = 0;i < n;i++){
			cin >> a[i];
		}
		for(int i = 0;i < n;i++){
			cin >> m[i];
		}
		cin >> k;
		/*
		dp[i][j] 代表的是用前i个数字要组成j，i剩下最多的个数不能构成的时候为-1
		则有if(dp[i][j] >= 0){
				dp[i+1][j] = m[i];//当前i-1个数已经能构成k的时候后面就不需要了
			}
			else if(j < a[i] || dp[i][j-a[i]] < 0){
				dp[i+1][j-a[i]] = -1;
			}
			else {
				dp[i+1][j] = dp[i+1][j-a[i]] - 1;
			}
		从这个就可以看出来可以使用一维的状态数组存储
		*/
		for(int i = 0;i < n;i++){
			for(int j = 0;j <= k;j++){
				if(dp[j] >= 0){
					dp[j] = m[i];
				}
				else if(j < a[i] || dp[j - a[i]] <= 0){
					dp[j] = -1;
				}
				else {
					dp[j] = dp[j-a[i]] - 1;
				}

			}
		}
		if(dp[k] >= 0){
			printf("YES\n");
		}
		else{
			printf("NO\n");
		}
	}
	return 0;
}