jianchuxin

摘要： # 01 背包问题 ### 一般意义上的 01 背包 参考链接： https://www.programmercarl.com/%E8%83%8C%E5%8C%85%E7%90%86%E8%AE%BA%E5%9F%BA%E7%A1%8001%E8%83%8C%E5%8C%85-1.html#_01- 阅读全文

摘要： # 指数级暴力解法 ## 情景1-选N件物品 > 每件物品都有选与不选两种状态，二级制0/1表示 那n件物品的总情况就有2^n种,d对应的二进制数从0~2^n. 以 1010 为例， 四件物品 a b c d 如果从左往右表示 abcd 则选 a c 不选 b d 遍历代码示例如下 ```cpp f 阅读全文