可重复与受限背包

#include <bits/stdc++.h>
using namespace std;

int main() {
vector<int>unlimited(5),single(5);
for(int c=2;c<=4;++c)unlimited[c]=max(unlimited[c],unlimited[c-2]+3);
for(int c=4;c>=2;--c)single[c]=max(single[c],single[c-2]+3);
cout<<unlimited[4]<<" "<<single[4];
}

#include <bits/stdc++.h>
using namespace std;

int main() {
vector<int>unlimited(5),single(5);
for(int c=2;c<=4;++c)unlimited[c]=max(unlimited[c],unlimited[c-2]+3);
for(int c=4;c>=2;--c)single[c]=max(single[c],single[c-2]+3);
cout<<unlimited[4]<<" "<<single[4];
}