二维费用背包
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
二维费用背包
有 种物品和一个容量是 的背包，背包能承受的最大重量是 ；
第 种物品的体积是 ，重量是 ，价值是 。
每种物品可以使用一次，问能装入背包的最大价值是多少。
输入格式： 第一行三个整数 ；接下来有 行，每行三个整数 。
输出格式： 输出一个整数，表示最大价值。
数据范围：
4 5 6
1 2 3
2 4 4
3 4 5
4 5 6
8
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
有 种物品和一个容量是 的背包，背包能承受的最大重量是 ；
第 种物品的体积是 ，重量是 ，价值是 。
每种物品可以使用一次，问能装入背包的最大价值是多少。
输入格式： 第一行三个整数 ；接下来有 行，每行三个整数 。
输出格式： 输出一个整数，表示最大价值。
数据范围：
4 5 6
1 2 3
2 4 4
3 4 5
4 5 6
8