weixin_49476071的博客

原创 动态规划---背包九讲

2^0 2^1 2^2 ... 2^k 相加为 2^(k+1) - 1 ====> 0(B) 10 100 1000 相加为 1111 10000 - 1。当 当前枚举的二进制数相加 = 2^(k+1) < s[i] - 2^(k+1) -1时结束 最后将常数c补在最后。二进制优化:枚举s[i]的二进制数 每个十进制数都能拆成二进制的和。朴素版:枚举每个s[i] 将每个s[i]拆成01背包。