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

• https://leetcode.com/problems/unique-paths/

Maximum/Minimum

• Maximum Path
• Longest Ascending Subsequence

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/