蒜頭君的購物袋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>>

>>阅读原文<<