求助犇犇
查看原帖
求助犇犇
1060351
SkyNeverDie楼主2023/8/17 20:30

why it is WA?

#include<bits/stdc++.h>
using namespace std;
int n,h,p[110],c[110],dp[550010],ans=0x7fffffff/3;
int main()
{
	for(int i=0;i<550010;i++)	dp[i]=0x7fffffff/3;
	cin>>n>>h;
	for(int i=1;i<=n;i++)   cin>>p[i]>>c[i];
	for(int i=1;i<=n;i++)	for(int j=p[i];j<=h+5000;j++)	dp[j]=min(dp[j],dp[j-p[i]]+c[i]);
	for(int i=h;i<=h+5000;i++)	ans=min(dp[i],ans);
	cout<<ans;
    return 0;
}

有犇犇可以解答一下吗(一直输出我初始化的无穷大0x7fffffff/3)

2023/8/17 20:30
加载中...