AndyYuan

摘要： #include<iostream> #include<algorithm> #include<vector> #include<stack> #define N 1001 using namespace std; int n,m,x,y;//頂點，邊， vector<int> G[N];//動態數 閱讀全文

摘要： #include<iostream>//01背包問題狀態轉移方程dp[i][j]=max(dp[i-1 ][j],dp[i-1][j-w[i]]+p[i])區別:因為物品只能裝一次所以在比較裝入物品后的價值時使用i-1而不是i因為物品只能裝一次 using namespace std; int ma 閱讀全文

摘要： #include<iostream>//01背包問題狀態轉移方程dp[i][j]=max(dp[i-1 ][j],dp[i-1][j-w[i]]+p[i])區別:因為物品只能裝一次所以在比較裝入物品后的價值時使用i-1而不是i因為物品只能裝一次 using namespace std; int ma 閱讀全文