02. 状态压缩 DP 题目

状态压缩 DP 题目

题号	标题	题解	标签	难度
1879	两个数组最小的异或值之和	-	位运算、数组、动态规划、状态压缩	困难
2172	数组的最大与和	-	位运算、数组、动态规划、状态压缩	困难
1947	最大兼容性评分和	-	位运算、数组、动态规划、回溯、状态压缩	中等
1595	连通两组点的最小成本	-	位运算、数组、动态规划、状态压缩、矩阵	困难
1494	并行课程 II		位运算、图、动态规划、状态压缩	困难
1655	分配重复整数		位运算、数组、动态规划、回溯、状态压缩	困难
1986	完成任务的最少工作时间段	-	位运算、数组、动态规划、回溯、状态压缩	中等
1434	每个人戴不同帽子的方案数		位运算、数组、动态规划、状态压缩	困难
1799	N 次操作后的最大分数和		位运算、数组、数学、动态规划、回溯、状态压缩、数论	困难
1681	最小不兼容性		位运算、数组、动态规划、状态压缩	困难
0526	优美的排列	-	位运算、数组、动态规划、回溯、状态压缩	中等
0351	安卓系统手势解锁	-	动态规划、回溯	中等
0464	我能赢吗	-	位运算、记忆化搜索、数学、动态规划、状态压缩、博弈	中等
0847	访问所有节点的最短路径	-	位运算、广度优先搜索、图、动态规划、状态压缩	困难
0638	大礼包		位运算、记忆化搜索、数组、动态规划、回溯、状态压缩	中等
1994	好子集的数目	-	位运算、数组、数学、动态规划、状态压缩	困难
1349	参加考试的最大学生数	-	位运算、数组、动态规划、状态压缩、矩阵	困难
0698	划分为k个相等的子集	-	位运算、记忆化搜索、数组、动态规划、回溯、状态压缩	中等
0943	最短超级串		位运算、数组、字符串、动态规划、状态压缩	困难
0691	贴纸拼词	-	位运算、数组、字符串、动态规划、回溯、状态压缩	困难
0982	按位与为零的三元组	-	位运算、数组、哈希表	困难

来源：https://github.com/itcharge/LeetCode-Py