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