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

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