确实 当时的想法还是多循环了 应该先循环重量 再循环数量 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容器