凛冬散尽,星河长明。

动态规划 - 01 背包问题

有$N$件物品和一容量为$V$的背包. 第$i$件物品的费用为c[i],价值为w[i]. 求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量,且价值总和最大.

这是一道$01$背包的题,这个问题的特点是:每种物品只有一件,可以选择放或者不放.

动态规划 - 01 背包问题

位运算的应用

位运算的操作https://blog.xecades.xyz/articles/BitwiseOperation

本文介绍位运算的简单应用及性质

位运算的应用

位运算的操作

程序中的所有数在计算机内存中都是以二进制的形式储存的. 位运算就是直接对整数在内存中的二进制位进行操作.

C++中常用的位运算操作符有6个:

含义运算符举例英文表示
按位与$a$ & $b$$and$
按位或$a\mid b$$or$
按位异或$a$ ^ $b$$xor$
按位取反~ $a$$not$
左移$a$ << $b$$shl$
右移(带符号)$a$ >> $b$$shr$
位运算的操作