問題描述
蒜頭君去超市購物，他有乙隻容量為 v 的購物袋，同時他想買 n 件物品，已知每件物品的體積 vi和重要度 pi。蒜頭君想知道，挑選哪些物品放入購物袋中，可以使得買到的物品重要度之和最大，且物品體積和不超過購物袋的容量。
輸入格式
第一行輸入兩個整數 v（1≤v≤1000）和 n（1≤n≤100）。代表購物袋的總體積為 v，蒜頭君一共想買 n 件物品。接下來輸入 n 行，每行輸入兩個整數 vi和 pi（1≤vi,pi≤100），分別表示每件物品的體積和重要度。
輸出格式
輸出一行，輸出乙個整數，表示蒜頭君能買到物品的最大重要度之和。
樣例輸入
50 4
1 5
60 99
49 8
33 7
樣例輸出
13
#includeusing namespace std;
int v,n;
int vv[110]=,p[110]=;
int dp[110][1010];
void solve()
else
} }}int main()
solve();
printf("%d\n",dp[n][v]);
return 0;
}
計蒜客 蒜頭君的購物袋3
問題描述 蒜頭君去超市購物，他有乙隻容量為 v 的購物袋，同時他想買 nn 種物品，已知每種物品的體積 vi和重要度 pi 蒜頭君想知道，怎麼挑選物品放入購物袋中，可以使得買到的物品重要度之和最大，且物品體積和不超過購物袋的容量。注意超市中每種物品的數量無限多。輸入格式 第一行輸入兩個整數 n,v ...
蒜頭君的購物袋2
蒜頭君去超市購物，他有乙隻容量為 vv 的購物袋，同時他想買 nn 件物品，已知每件物品的體積 v ivi 和重要度 p ipi 蒜頭君想知道，挑選哪些物品放入購物袋中，可以使得買到的物品重要度之和最大，且物品體積和不超過購物袋的容量。輸入格式 第一行輸入兩個整數 vv 1 leq v leq 10...
計蒜客 蒜頭君的購物袋1 01揹包問題
蒜頭君去超市購物，他有乙隻容量為 vv v 的購物袋，同時他買了 nn n 件物品，已知每件物品的體積 viv ivi 蒜頭君想知道，挑選哪些物品放入購物袋中，可以使袋子剩餘的空間最小。第一行輸入乙個整數 vv v 1 v 20,0001 v leq 20,0001 v 20 000 表示購物袋的容...