0
已解决
初级天翼
题目链接： 酷町堂：5017
题目描述 De**ion
给出n个物品和一个容量为v的背包，第i个物品体积为ci，价值为wi，有pi件。试求出将这n个物品放入容量为v的背包最多能获得的价值。
输入描述 Input De**ion
第一行，两个空格隔开的正整数，n v
接下来n行，第i行3个正整数，ci wi pi，当pi为-1时表示此时物品有无数件
输出描述 Output De**ion
能得到的最大价值
样例输入 Sample Input
3 10 1 10 100 1 5 100 1 3 100
样例输出 Sample Output
100
数据范围及提示 Data Size & Hint
n≤1000，v≤10,000，0≤ci, wi≤100，0≤pi≤10000000
求思路
