蒜头君的购物袋2——01背包(经典)

法一 二维数组： 时间复杂度: O ( N ∗ V ) O(N*V) O(N∗V) 空间复杂度: O ( N ∗ V ) O(N*V) O(N∗V)html #include<bits/stdc++.h> using namespace std; int v[101]; int p[101]; int dp[101][1010]; int main() { int V,n; cin>>V>>

>>阅读原文<<