状态压缩DP里的位运算看不懂 - 数据结构与算法

编程论坛 → 开发语言 → 『数据结构与算法』 → 状态压缩DP里的位运算看不懂

标题：状态压缩DP里的位运算看不懂

只看楼主

守望麦田

等　级：新手上路
帖　子：23
专家分：0
注　册：2012-12-26
结帖率：83.33%

已结贴√ 问题点数：12 回复次数：1

状态压缩DP里的位运算看不懂

(i<<1)&i
b[k]&s[j]
(s<<2)|2
这些是什么意思
位运算也知道是怎么一回事，就是不知道用，像i&1和i%2一样，我也是琢磨了好久
自学状态压缩DP，说什么要用到二进制、位运算
看代码就看到些这东东了

2013-08-10 09:17

yuccn

来　自：何方
等　级：版主
威　望：167
帖　子：6809
专家分：42393
注　册：2010-12-16

得分:12

(i<<1)&i 左移1位在和源数据and运算

先学下逻辑运算咯。这些没有啥好说的

我行我乐
我的博客：
http://blog.yuccn. net

2013-08-12 21:42