State DP Problems

Problem IDTitleSolutionTagsDifficulty
1879Minimum XOR Sum of Two Arrays LeetCode XXXX Bit Manipulation, Array, Dynamic Programming, State CompressionHard
2172Maximum AND Sum of Array LeetCode XXXX Bit Manipulation, Array, Dynamic Programming, State CompressionHard
1947Maximum Compatibility Score Sum LeetCode XXXX Bit Manipulation, Array, Dynamic Programming, Backtracking, State CompressionMedium
1595Minimum Cost to Connect Two Groups of Points LeetCode XXXX Bit Manipulation, Array, Dynamic Programming, State Compression, MatrixHard
1494Parallel Courses IIBit Manipulation, Graph, Dynamic Programming, State CompressionHard
1655Distribute Repeating IntegersBit Manipulation, Array, Dynamic Programming, Backtracking, State CompressionHard
1986Minimum Number of Work Sessions to Finish the Tasks LeetCode XXXX Bit Manipulation, Array, Dynamic Programming, Backtracking, State CompressionMedium
1434Number of Ways to Wear Different Hats to Each OtherBit Manipulation, Array, Dynamic Programming, State CompressionHard
1799Maximize Score After N OperationsBit Manipulation, Array, Math, Dynamic Programming, Backtracking, State Compression, Number TheoryHard
1681Minimum IncompatibilityBit Manipulation, Array, Dynamic Programming, State CompressionHard
0526Beautiful Arrangement LeetCode XXXX Bit Manipulation, Array, Dynamic Programming, Backtracking, State CompressionMedium
0351Android Unlock Patterns LeetCode XXXX Dynamic Programming, BacktrackingMedium
0464Can I Win LeetCode XXXX Bit Manipulation, Memoization, Math, Dynamic Programming, State Compression, Game TheoryMedium
0847Shortest Path Visiting All Nodes LeetCode XXXX Bit Manipulation, Breadth-First Search, Graph, Dynamic Programming, State CompressionHard
0638Shopping OffersBit Manipulation, Memoization, Array, Dynamic Programming, Backtracking, State CompressionMedium
1994The Number of Good Subsets LeetCode XXXX Bit Manipulation, Array, Math, Dynamic Programming, State CompressionHard
1349Maximum Students Taking Exam LeetCode XXXX Bit Manipulation, Array, Dynamic Programming, State Compression, MatrixHard
0698Partition to K Equal Sum Subsets LeetCode XXXX Bit Manipulation, Memoization, Array, Dynamic Programming, Backtracking, State CompressionMedium
0943Find the Shortest SuperstringBit Manipulation, Array, String, Dynamic Programming, State CompressionHard
0691Stickers to Spell Word LeetCode XXXX Bit Manipulation, Array, String, Dynamic Programming, Backtracking, State CompressionHard
0982Triples with Bitwise AND Equal To Zero LeetCode XXXX Bit Manipulation, Array, Hash TableHard