有 N 种物品和一个容量是 V 的背包。
第 i 种物品最多有 s_i 件,每件体积是 v_i,价值是 w_i。
求解将哪些物品装入背包,可使物品体积总和不超过背包容量,且价值总和最大。
输出最大价值。
第一行两个整数,N,V,用空格隔开,分别表示物品种数和背包容积。
接下来有 N 行,每行三个整数 v_i,w_i,s_i,用空格隔开,分别表示第 i 种物品的体积、价值和数量。
数据范围:
0 \lt N,V \le 100,0 \lt v_i,w_i,s_i≤100。
输出一个整数,代表最大价值。
4 10 3 2 2 4 3 2 2 2 1 5 3 4
8
动态规划 背包问题