大疆软开B编程第一题

***写成完全背包了，其实是01背包。 个人思路：https://www.nowcoder.com/discuss/218193

不是01吗？完美是什么东西，完全？

每个游戏的成就只能获得一次吧

你打通一次不够，还要打通多次吗？

A卷第二题多重背包，还要用二进制优化

第一次也是用完全背包，不对换成了01，就对了

c++ 第一题玩游戏 #include <vector> #include <iostream> using namespace std; class solution{ public:     int maxValue(vector<int>& v,vector<int>& w,int c)     {         if (v.empty())  return 0;         vector<int> dp(c+1,-1);         for(int j=0; j<=c; ++j){             dp[j] = j>=w[0]?v[0]:0;         }         for(int i=1; i<v.size(); ++i){             for(int j=c; j>=w[i]; --j){                 dp[j] = max(dp[j],v[i]+dp[j-w[i]]);             }         }         cout<<dp[c];         return dp[c];     } }; int main() {     int T;          //总case数目      cin>>T;     solution s;     for(int i=0; i<T; ++i){         int N,X;         cin>>N>>X;         int A,B;         vector<int> v;//成就         vector<int> w;//时间         for(int j=0; j<N; ++j){             cin>>A>>B;             v.push_back(A);             w.push_back(B);          }         s.maxValue(v,w,X);     }                return 0; }

我也当完全背包了，可能游戏重复玩，没成就分了

01背包啊，游戏玩那么多遍干嘛🤣

01背包

感觉是01背包啊