fw_48925

摘要： 位运算 理论 ^1翻转 ^0不变 &0置0 &1不变 |1 置1 |0 不变 判断奇偶：n&1 将最右边的一个1置0：n&(n-1） 返回i的二进制最低位位1的权值：i & (-i) 正负数转换： ~a + 1 例子： // k位置0： x &= ~(1 << m) // k位置1： x |= (1 阅读全文

摘要： 本质： 将待求解问题分解为若干子问题，先求解子问题，再结合这些子问题的解得到原问题的解。（在这点上和分治法很像） 那为什么不直接用分治法： 因为重复计算。 适合用动态规划法求解的问题经分解得到的子问题往往不是相互独立的。 有些问题分解后的子问题往往是重复的，若用分支法则会重复计算耗费时间内存。 解决 阅读全文