蒜頭君去超市購物，他有乙隻容量為 v 的購物袋，同時他想買 n 種物品，已知每種物品的體積 vi和重要度 pi 。蒜頭君想知道，怎麼挑選物品放入購物袋中，可以使得買到的物品重要度之和最大，且物品體積和不超過購物袋的容量。注意超市中每種物品的數量無限多。
輸入格式
第一行輸入兩個整數 n, v (1≤n≤1,000,1≤v≤10,000)。
接下來輸入 n 行，每行輸入兩個整數 vi和 pi(1≤vi,pi≤10,000)，分別表示第 i 種物品的體積和重要度。
輸出格式
輸出一行，輸出乙個整數，表示能買到物品的最大重要度之和。
樣例輸入420
3725
4659
樣例輸出
50
#include
using
namespace std;
intmain()
蒜頭君的購物袋2
蒜頭君去超市購物，他有乙隻容量為 vv 的購物袋，同時他想買 nn 件物品，已知每件物品的體積 v ivi 和重要度 p ipi 蒜頭君想知道，挑選哪些物品放入購物袋中，可以使得買到的物品重要度之和最大，且物品體積和不超過購物袋的容量。輸入格式 第一行輸入兩個整數 vv 1 leq v leq 10...
蒜頭君的購物袋1
蒜頭君去超市購物，他有乙隻容量為 v 的購物袋，同時他買了 n 件物品，已知每件物品的體積 vi。蒜頭君想知道，挑選哪些物品放入購物袋中，可以使袋子剩餘的空間最小。輸入格式 第一行輸入乙個整數 v 1 v 20,000 表示購物袋的容量。第二行輸入乙個整數 n 01 n 30 表示蒜頭君購買的 n ...
計蒜客 蒜頭君的購物袋3
問題描述 蒜頭君去超市購物，他有乙隻容量為 v 的購物袋，同時他想買 nn 種物品，已知每種物品的體積 vi和重要度 pi 蒜頭君想知道，怎麼挑選物品放入購物袋中，可以使得買到的物品重要度之和最大，且物品體積和不超過購物袋的容量。注意超市中每種物品的數量無限多。輸入格式 第一行輸入兩個整數 n,v ...