dp训练1-01背包

题目链接

#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