随笔分类 - DP
摘要：运算符号 一.含义 含义 c++ 按位与 a&b 按位或 a|b 按位异或 a^b 按位取反 ~a 左移 a<<b 右移 a>>b 1.&运算（and） 同真则为真，不同则为假。 常用于二进制的取位操作。 a&1的结果就是a二进制的最末位 2.|运算（or） 有真则为真，同假则为假。 通常用于二进制
阅读全文
摘要：1 0/1 背包问题 1.1 题目模型 有 N 件物品和一个容量为 V 的背包。第 i 件物品的体积是 v[i] ，价值是 cost[i]。求解将哪些物品装入背包可使价值总和最大。 1.2 基本思路 这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。 用子问题定义状态：即 f[i][
阅读全文
