Skip to content

Latest commit

 

History

History
26 lines (24 loc) · 5.72 KB

File metadata and controls

26 lines (24 loc) · 5.72 KB

状态压缩 DP 题目

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