np背包问题【算法：折半枚举】

先看题吧 我猜到多数人开始想的就是二进制暴力枚举，对吧，这题这样做可以因为只需要提交答案，完全可以本地暴力，1e9的数据。需要一分钟左右。 代码： 这里我就不说着种方法了。 这题我们可以用，折半枚举。 优点：就是能够将时间复杂度降下来,将2^30 变为 2^15 + 2^15 解决这题仅仅用了不到1s的时间 代码也 相当于模板 1 #include <algorithm> 2 #inclu

>>阅读原文<<