为什么
  • 板块灌水区
  • 楼主lucy2012
  • 当前回复20
  • 已保存回复21
  • 发布时间2024/6/9 22:08
  • 上次更新2024/6/10 10:21:15
查看原帖
为什么
1252442
lucy2012楼主2024/6/9 22:08

为什么这个代码:

#include<bits/stdc++.h>
using namespace std;
long long t,n,w[10010],v[10010],dp[10010],maxx=0;
int main(){
	cin>>n>>t;
    for(int i=1;i<=n;i++){
    	cin>>w[i]>>v[i];
    	for(int j=w[i];j<=t;j++){
    		dp[j]=max(dp[j-w[i]]+v[i],dp[j]);
		}
		if((v[i]/w[i])>(v[maxx]/w[maxx]))
    	    maxx=i;
	}
	cout<<dp[t]+v[maxx];
    return 0;
}

输入:

2 10
3 15
4 20 

为什么只能输入

2 10
3 15

然后就结束了呢?

2024/6/9 22:08
加载中...