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

| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛 |

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

我的收件箱(0)

欢迎加入我们，一同切磋技术

共有 651 人关注过本帖

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

只看楼主加入收藏

守望麦田

帅哥哟，离线，有人找我吗？

Rank: 1

等　级：新手上路
帖　子：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

帅哥哟，离线，有人找我吗？

Rank: 16

Rank: 16

Rank: 16

Rank: 16

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

收藏

得分:12

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

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

我行我乐
公众号：逻辑客栈
我的博客：
https://blog.yuccn. net

发帖时间

2013-08-12 21:42

快速回复：状态压缩DP里的位运算看不懂

关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有，并保留所有权利。

Powered by Discuz, Processed in 0.040289 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved