题目链接
#include
using namespace std;
const int Num = 1e3+20;
int dp[Num][Num]; //dp[i][j]表示前i个容量为j的最大价值
int va[Num];
int vo[Num];
int main()
{
int t;
int n, v;
cin >> t;
while (t--)
{
cin >> n >> v;
for (int i=1; i<=n; i++)
{
cin >> va[i];
}
for (int i=1; i<=n; i++)
{
cin >> vo[i];
}
for (int i=0; i<=n; i++)
{
for (int j=0; j<=v; j++)
{
dp[i][j] = 0;
}
}
for (int i=1; i<=n; i++)
{
for (int j=0; j<=v; j++) //别忘了j可以等于0
{
if (j