看了答案,自己写了一遍,但还是有错,大神帮帮忙

#include<stdio.h>
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
int n,t,thing[1001],time[1001],f[1001];
int i,j;
cin>>n;
cin>>t;
for(i=1;i<=n;i++)
{
cin>>thing[i]>>time[i];
}
for(i=1;i<=n;i++)
{
for(j=t;j>=time[i];j--)
{
f[j]=max(f[j],f[j-time[i]]+thing[i]);
}
}
cout<<f[t]<<endl;
return 0;
}

0 条评论

目前还没有评论...

信息

ID
1025
难度
4
分类
动态规划 | 背包 点击显示
标签
(无)
递交数
9105
已通过
3764
通过率
41%
上传者