求助大佬,为什么第二种方法是错的,第一种是错的呢? 感觉逻辑选择是一样呢
查看原帖
求助大佬,为什么第二种方法是错的,第一种是错的呢? 感觉逻辑选择是一样呢
357785
qq1464939887楼主2020/12/7 16:30
for(int i=1;i<=n;i++)
    {
        for(int j=x;j>=0;j--)
        {                       
     if(j>=use[i])dp[j]=max(dp[j]+lose[i],dp[j-use[i]]+win[i]);         
     else dp[j]=dp[j]+lose[i];
        }
    }
for(int i=1;i<=n;i++)
{
    for(int j=x;j>=0;j--)
    {
    dp[j]=dp[j]+lose[i];
    if(j>=use[i])dp[j]=max(dp[j],dp[j-use[i]]+win[i]);

        }
    }
2020/12/7 16:30
加载中...