np揹包問題【算法：折半枚舉】

先看題吧 我猜到多數人開始想的就是二進制暴力枚舉，對吧，這題這樣做可以因爲只需要提交答案，完全可以本地暴力，1e9的數據。需要一分鐘左右。 代碼： 這裏我就不說着種方法了。 這題我們可以用，折半枚舉。 優點：就是能夠將時間複雜度降下來,將2^30 變爲 2^15 + 2^15 解決這題僅僅用了不到1s的時間 代碼也 相當於模板 1 #include <algorithm> 2 #inclu

>>阅读原文<<