摘要：数理逻辑分为命题逻辑和谓词逻辑两部分 ## 命题逻辑 命题的真值只有两个：“真”或者“假” 命题的表示：用大写字母表示 ## 逻辑连接词 复合命题由若干个连结词、标点符号及原子命题复合构成的命题 ### 非 $\neg$ ![image.png](https://pic-1317293214.cos 阅读全文

摘要：0-1背包 最多用一次 完全背包 每件物品有无限个 多重背包 每个物品个数不一样 优化 分组背包问题 ## 0-1背包 题目： 0-1背包一维优化 因为，状态转移中只使用了f[i-1]和f[i] ，其他的没用，所以说我们可以使用滚动数组来优化，把f[i][j]改成f[j]，不考虑其他的i的存储。 原 阅读全文