【背包问题】二维费用背包问题

一、问题

二维费用的背包问题是指：对于每件物品，具有两种不同的费用，选择这件物品必须同时付出这两种费用。对于每种费用都有一个可付出的最大值（背包容量）。问怎样选择物品可以得到最大的价值。
设第 $i$ 件物品所需的两种费用分别为 $C_i$ 和 $D_i$。两种费用可付出的最大值（也即两种背包容量）分别为 $V$ 和 $U$。物品的价值为 $W_i$。

二、思路

费用加了一维，只需状态也加一维即可。设$dp[i][j][k]$表示前