90分,大佬们看看这是哪的问题
查看原帖
90分,大佬们看看这是哪的问题
768144
_Trangle_楼主2022/9/4 10:21

大佬们看看我代码是哪的问题。

#include<stdio.h>
using namespace std;
typedef unsigned long long ull;
int max(int a,int b){
    return a>b?a:b;
}
ull dp[10000005],t[10005],w[10005],m,T,i,j;
int main(){
    scanf("%llu%llu",&T,&m);
    for(i=1;i<=m;i++) scanf("%llu%llu",t+i,w+i);
    for(i=1;i<=m;i++)
        for(j=t[i];j<=T;j++)
            dp[j]=max(dp[j],dp[j-t[i]]+w[i]);
    printf("%llu",dp[T]);
    return 0;
}
2022/9/4 10:21
加载中...