讨论主页 >> 话题详情
avatar
1100 这样DP有何错误 发表于2015-07-17 16:24
for(i=1;i<=n;i++)
        {
            for(j=1;j<=x[i];j++)
            {
                for(k=T;k>=dis[0][i]+j*t[i];k--)
                 dp[k]=max(dp[k],dp[k-dis[0][i]-j*t[i]]+j*w[i]);
            }
        }
没有更多评论
Login
LoginCancel