C++01リュックと完全リュック

857 ワード

C++コードで、01リュックと完全リュックを実現
#include 
#include
#include
#include
#include
#include
using namespace std;
int N, V;
int W[20];
int Value[20];
int f[20];

int main()
{
	scanf("%d%d", &N, &V);   //        
	int ans = -1;
	cout << u << endl;
	for (int i = 1; i <= N; i++) {
		cin >>W[i]>>Value[i];
	}

	//f     0  
	for (int i = 0; i <= V; i++) {
		f[i] =0;
	}
    
	// 01  ,  
	for (int i = 1; i <= N; i++) {
		for (int j = V; j >=W[i]; j--) {
			f[j] = max(f[j], f[j - W[i]] + Value[i]);
		}
	
	}
	/*
	    ,  
	for (int i = 1; i <= N; i++) {
		for (int j =W[i]; j <= V; j++) {
			  f[j] = max(f[j], f[j - W[i]] + Value[i]);
		}

	}*/

	cout<