if( dp2[i]>=w[j] && dp1[i|p[j]]>=dp1[i] ) { dp1[i|p[j]]=dp1[i]; dp2[i|p[j]]=max(dp2[i|p[j]],dp2[i]-w[j]); } 在装货物这一题中,这个判断条件,我感觉如果dp1[i|p[j]]>dp1[i] 时,dp2[i|p[j]]=max(dp2[i|p[j]],dp2[i]-w[j])应该改为dp2[i|p[j]]=dp2[i]-w[j]更合理点,如果在两者箱子数相等时,才取max,不知道我说的对不对;
点赞

相关推荐

牛客网
牛客企业服务