Tag: dynamic-programming
- All Possible Full Binary Trees
- Binary Tree Cameras
- Binary Tree Maximum Path Sum
- Build Array Where You Can Find The Maximum Exactly K Comparisons
- Champagne Tower
- Cheapest Flights Within K Stops
- Count Beautiful Numbers
- Count Number of Ways to Place Houses
- Count Paths That Can Form a Palindrome in a Tree
- Count Subtrees With Max Distance Between Cities
- Count Visited Nodes in a Directed Graph
- Count Vowels Permutation
- Count Ways To Build Good Strings
- Counting Bits
- Domino and Tromino Tiling
- Find All Possible Stable Binary Arrays I
- Find All Possible Stable Binary Arrays II
- Find Number of Coins to Place in Tree Nodes
- Find the City With the Smallest Number of Neighbors at a Threshold Distance
- House Robber III
- Integer Replacement
- K Inverse Pairs Array
- Knight Dialer
- Knight Probability in Chessboard
- Longest ZigZag Path in a Binary Tree
- Maximize Grid Happiness
- Maximize Sum of Weights after Edge Removals
- Maximum Score After Applying Operations on a Tree
- Maximum Sum BST in Binary Tree
- Minimum Edge Reversals So Every Node Is Reachable
- Minimum Number of Days to Eat N Oranges
- Minimum Number of Operations to Make X and Y Equal
- Minimum One Bit Operations to Make Integers Zero
- Non-negative Integers without Consecutive Ones
- Number of Dice Rolls With Target Sum
- Number of Distinct Roll Sequences
- Number of People Aware of a Secret
- Number of Restricted Paths From First to Last Node
- Number of Ways to Arrive at Destination
- Number of Ways to Paint N × 3 Grid
- Number of Ways to Stay in the Same Place After Some Steps
- Out of Boundary Paths
- Painting a Grid With Three Different Colors
- Parallel Courses II
- Race Car
- Shortest Path Visiting All Nodes
- Smallest Missing Genetic Value in Each Subtree
- Sort Integers by The Power Value
- Student Attendance Record II
- Sum of Distances in Tree
- The Earliest and Latest Rounds Where Players Compete
- Time Taken to Mark All Nodes
- Unique Binary Search Trees II
- Ways to Express an Integer as Sum of Powers