Skip to content

DP Other State Compression

Table of Contents

698. Partition to K Equal Sum Subsets

  • LeetCode | 力扣

  • Tags: Array, Dynamic Programming, Backtracking, Bit Manipulation, Memoization, Bitmask

1411. Number of Ways to Paint N × 3 Grid

2002. Maximum Product of the Length of Two Palindromic Subsequences

  • LeetCode | 力扣

  • Tags: String, Dynamic Programming, Backtracking, Bit Manipulation, Bitmask

473. Matchsticks to Square

  • LeetCode | 力扣

  • Tags: Array, Dynamic Programming, Backtracking, Bit Manipulation, Bitmask

1931. Painting a Grid With Three Different Colors

1125. Smallest Sufficient Team

  • LeetCode | 力扣

  • Tags: Array, Dynamic Programming, Bit Manipulation, Bitmask

1434. Number of Ways to Wear Different Hats to Each Other

  • LeetCode | 力扣

  • Tags: Array, Dynamic Programming, Bit Manipulation, Bitmask

464. Can I Win

  • LeetCode | 力扣

  • Tags: Math, Dynamic Programming, Bit Manipulation, Memoization, Game Theory, Bitmask

691. Stickers to Spell Word

  • LeetCode | 力扣

  • Tags: Array, Hash Table, String, Dynamic Programming, Backtracking, Bit Manipulation, Memoization, Bitmask

3276. Select Cells in Grid With Maximum Score

  • LeetCode | 力扣

  • Tags: Array, Dynamic Programming, Bit Manipulation, Matrix, Bitmask

1595. Minimum Cost to Connect Two Groups of Points

  • LeetCode | 力扣

  • Tags: Array, Dynamic Programming, Bit Manipulation, Matrix, Bitmask

1815. Maximum Number of Groups Getting Fresh Donuts

  • LeetCode | 力扣

  • Tags: Array, Dynamic Programming, Bit Manipulation, Memoization, Bitmask

1659. Maximize Grid Happiness

  • LeetCode | 力扣

  • Tags: Dynamic Programming, Bit Manipulation, Memoization, Bitmask

351. Android Unlock Patterns 👑

  • LeetCode | 力扣

  • Tags: Dynamic Programming, Backtracking, Bit Manipulation, Bitmask

2184. Number of Ways to Build Sturdy Brick Wall 👑

  • LeetCode | 力扣

  • Tags: Array, Dynamic Programming, Bit Manipulation, Bitmask