<aside> <img src="https://super.so/icon/dark/key.svg" alt="https://super.so/icon/dark/key.svg" width="40px" /> We won’t always be making decisions in DP problems.

Sometimes we are just trying to make brute force better.

It doesn’t even have to be a recursive problem to be optimized with DP, but there will be some component that can be expressed recursively.

$\star$ Subtle Dynamic Programming Problems

Subtle DP


Go to next:

Greedy Algorithms