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<