你好,没看懂分组背包优化那个while循环,能详细讲一下吗?为什么这个temp要减d呢? temp -= d, d <<= 1; if(temp <= d) { if(temp * a[i] > m) break; g[i] = g[i] | g[i] << (temp * a[i]); break; }
点赞

相关推荐

羊村懒哥:刚想骂一看是友军对不起
点赞 评论 收藏
分享
牛客网
牛客企业服务