找不同-c++

最新推荐文章于 2022-09-25 01:35:44 发布

伊利达雷审判官

最新推荐文章于 2022-09-25 01:35:44 发布

阅读量277

点赞数

本文链接：https://blog.csdn.net/m0_57094519/article/details/119449919

版权

#include<iostream>
using namespace std;
const int N = 1001;
int V[N],W[N],f[N][N];
int main()
{
   int n,v;
   cin>>n>>v;
   for(int i=1;i<=n;i++)
   {
       cin>>V[i]>>W[i];
   }
   for(int i=1;i<=n;i++)
    for (int j = 1; j <=v; j ++ )
    {
        if(V[i]>j)
        f[i][j]=f[i-1][j];
        else
        f[i][j]=max(f[i-1][j],f[i-1][j-V[i]]+W[i]);
    }
    cout<<f[n][v]<<endl;
}

#include<iostream>
using namespace std;
const int N = 1001;
int V[N],W[N],f[N][N];
int main()
{
      int n,v;
      cin>>n>>v;
      for(int i=1;i<n;i++)
      {
          cin>>V[i]>>W[i];
      }
      for(int i=1;i<=n;i++)
    for (int j = 1; j <=v; j ++ )
      {
          if(V[i]>j)
        f[i][j]=f[i-1][j];
        else
        f[i][j]=max(f[i-1][j],f[i-1][j-V[i]]+W[i]);
      }
    cout<<f[n][v]<<endl;
}

i<=n

我瞎了