1443: 2024算法实验课：动态规划法
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：877
Solved：1
Description
小华是一个精明的购物者，他正在参加一个特别的促销活动。商店里有 N 种
商品，每种商品都有一个价值和一个重量以及限购数量。小华希望在不超过他
的承重限制 W 以及单个商品限购数的情况下，购买尽可能高总价值的商品。
Input
输入共两行，第一行为两个正整数 N 和 W，分别表示商品数量和小华的承重
限制。
接下来有 N 组数据，每组三个整数 wi，vi，si 用空格隔开，分别表示第 i 种
物品的体积、价值和限购数量。
Output
一行，一个整数表示小华可以获得的最大总价值。
Sample Input Copy
4 5
2 10 2 1 3 1 4 6 1 2 8 1Sample Output Copy
23HINT
小华可以选择两件第一个商品（价值 10，重量 2）、一件第二个商品（价值
3，重量 1）。这样总价值为 10 + 10 +3 = 23，而总重量为 2 + 2 + 1 = 5，正
好等于承重限制。
评测用例规模与约定：
对于所有的数据，$保证 1≤n≤100 和 1≤W≤100 以及 1 ≤wi,vi, si≤100$
并且所有的数据都是正整数。