02. 状态压缩 DP 题目
大约 3 分钟
状态压缩 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 | 位运算、数组、哈希表 | 困难 |