小偷进了一个宝库，宝库里有很多财宝，每个财宝有它的价值，也有它的体积。而小偷的背包体积是有限的， 装进背包的物品总体积不能超过背包的体积 。另外小偷心里有一个规矩，就是每次偷东西，最多只拿K件，多余的不拿。 问该小偷此次偷财宝，一次最多能偷到多大价值的财宝。-笔试面试资料

#include<iostream> #include <sstream> #include<vector> #include<string.h> using namespace std;  vector<int> get(string s) {     vector<int> a;     stringstream str(s);     int temp;     while (str >> temp) a.push_back(temp);     return a; }  int f[1000][2]; int main() {     int c;     cin >> c;     getchar();     string v;     getline(cin, v);     vector<int> vv = get(v);     string p;     getline(cin, p);     vector<int> ***bsp;= get(p);     int touch;      cin>>touch;       memset(f, 0,sizeof(f));          for (int i = 0; i < vv.size(); i++) {         for (int j = c; j >= vv[i]; j--) {             if (f[j][0] > f[j - vv[i]][0] + vp[i]) {                 f[j][0] = f[j][0];             }             else if ((f[j][0] <= f[j - vv[i]][0] + vp[i])) {                 if (f[j - vv[i]][1] + 1 <= touch) {                     f[j][1] = f[j - vv[i]][1] + 1;                     f[j][0] = f[j - vv[i]][0] + vp[i];                 }               }          }     }     int maxNum = 0;     for (int i = 1; i <= c; i++) {         maxNum = max(maxNum, f[i][0]);     }     cout << maxNum << endl; }