跳至主要內容

02. 状态压缩 DP 题目

ITCharge大约 3 分钟

状态压缩 DP 题目

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