算法-蠻力法-0/1揹包問題

直接遍歷每一種狀況，用數組maxV[i]表示第i個物品放不放進去，0不放進，1放進。 ios #include<iostream> using namespace std; int main() { int w[5]={2,2,6,5,4},v[5]={6,3,5,4,6}; //重量和價值 int n=5,c=10; //n物品個數 ，c揹包容量 int max=0; //每輪

>>阅读原文<<