2741：二维费用背包问题

有$$N$$件物品和一个载重量为$$X$$且容积为$$Y$$的卡车。

已知第$$i$$件物品的重量是$$x_i$$，体积是$$y_i$$，价值是$$v_i$$。

求解如何选取物品才能使装入卡车的物品价值总和最大。

第一行是三个正整数$$N,X,Y$$分别代表物品的件数以及卡车的载重量和容积。

第二行输入$$N$$个正整数$$x_i$$，分别表示每件物品的重量。

第三行输入$$N$$个正整数$$y_i$$，分别表示每件物品的体积。

第四行输入$$N$$个正整数$$v_i$$，分别表示每件物品的价值。

数据约束：$$1 \le N,x_i,y_i,v_i \le 100，1 \le X,Y \le 1000$$。

在一行中输出装入卡车的物品价值总和的最大值。

5 10 10

2 3 1 3 3

1 3 2 3 1

3 1 2 3 1

9

题单#21（动态规划之背包DP）