随笔 - 164 文章 - 0 评论 - 4 阅读 - 9891

状压DP

状压DP
- 枚举状态中的子集
相关资料
例题

状压DP

状压 DP 是动态规划的一种，通过将状态压缩为整数来达到优化转移的目的

枚举状态中的子集

利用x = (x - 1) & s 来不重不漏的找子集

 void find_subset(int s){
	int x = s;
	while(x){
		x = (x - 1) & s;
		cout << x << '\n';
	}
	return ;
}

例题

posted on 2023-09-24 21:30 Qiansui 阅读(32) 评论(0) 编辑收藏举报

刷新页面返回顶部

登录后才能查看或发表评论，立即登录或者逛逛博客园首页

相关博文：

· 基础动态规划题目合集

· AtCoder Beginner Contest 318 - D(状压 dp)

· 状压 DP 学习笔记

· Leetcode状压DP

· 状态压缩动态规划

阅读排行：
· 地球OL攻略 —— 某应届生求职总结
· 周边上新：园子的第一款马克杯温暖上架
· Open-Sora 2.0 重磅开源！
· 提示词工程——AI应用必不可少的技术
· .NET周刊【3月第1期 2025-03-02】

昵称： Qiansui
园龄： 2年8个月
粉丝： 7
关注： 6

+加关注

<

2025年3月

>

日

一

二

三

四

五

六

23

24

25

26

27

28

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

1

2

3

4

5

状压DP

状压DP

枚举状态中的子集

相关资料

例题

搜索

常用链接

随笔分类

阅读排行榜

评论排行榜

推荐排行榜

最新评论

	void find_subset(int s){
	int x = s;
	while(x){
	x = (x - 1) & s;
	cout << x << '\n';
	}
	return ;
	}