洛谷P1060 開心的今明 01揹包問題

題目描述 Solution: 這是一道簡單的01揹包問題,用到了動態規劃的思想。 代碼如下: #include<iostream> #include<algorithm> using namespace std; int w[30],cost[30],dp[50000];//w數組爲重要度,cost數組爲money; int n,m;//n是總物品個數,m是總錢數 int main(){
相關文章
相關標籤/搜索