确实 当时的想法还是多循环了 应该先循环重量 再循环数量 for (int k = total; k >= 0; k--)//从前向后会前面影响后面的操作如 1 2 3 4 1+2=3 会使3+2 = 5这样连加两个砝码 { if (weight_exist[k] == 1) { for (int j = 1; j < limit[i]; j++) { weight_exist[k + weight_base[i]*j] = 1; } } } 不过我用python 这样循环的时候超时了 python还是只能用set容器
点赞

相关推荐

饿魔:看到在线简历了吧
点赞 评论 收藏
分享
迷茫的大四🐶:你这个拿去投央国企吧,投私企包过不了的
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务