3 条题解

  • 0
    @ 2025-11-17 17:44:02

    谁能告诉我,为什么我提交了3次,显示我没交!

    • 0
      @ 2025-11-14 16:39:35
      using namespace std;
      long long n,a[1000][1000],f[1000][1000];
      int sy(int x,int y)
      {
          if(x==n) f[x][y]=a[x][y];
      	if(x==n+1) return 0;
      	if(f[x][y]==0) f[x][y]=max(sy(x+1,y),sy(x+1,y+1))+a[x][y];
          return f[x][y];
      }
      int main()
      {
          cin>>n;
      	for(int i=1;i<=n;i++)
      	    for(int j=1;j<=i;j++) cin>>a[i][j];
      	cout<<sy(1,1);
      	return 0;
      }
      
      • 0
        @ 2025-11-14 15:26:12
        using namespace std;
        int v[200],w[200],n,V;
        int sy(int s,int k)
        {
            if(s<=0||k==0) return 0;
            if(s>=v[k])return max(sy(s,k-1),sy(s-v[k],k-1)+w[k]);
            else return sy(s,k-1);
        }
        int main()
        {
        	cin>>n>>V;
        	for(int i=1;i<=n;i++) cin>>v[i]>>w[i];
            cout<<sy(V,n);
        }
        
        • 1

        信息

        ID
        103
        时间
        1000ms
        内存
        256MiB
        难度
        5
        标签
        递交数
        37
        已通过
        15
        上传者