Dynamic Programming Notes

Categorization

Counting

• How many ways to go to the left bottom corner

• How many ways to find k elements to get to a sum

• How many ways to permutate for a valid answer

• Leetcode 62. Unique Paths https://leetcode.com/problems/unique-paths/

Maximum/Minimum

• Maximum Path

• Longest Ascending Subsequence

• Leetcode 152. Maximum Product Subarray https://leetcode.com/problems/maximum-product-subarray/

True/False

• Can someone win in a duel game

• Can we find k elements to get to a sum

• Can we permutate for a valid answer

• Leetcode 55. Jump Game https://leetcode.com/problems/jump-game/

Sequence

• Leetcode 256. Paint House https://leetcode.com/problems/paint-house