DP is an Art

Snapshot is clear, global is not

An issue I ran into with developing an intuition with dp is that in some cases the immediete solution is obvious yet I had a nagging sense of how could it be right long term. To explain my issue I’ll go through a leetcode problem. …

Pre Requisites

This post won’t elaborate on the following topics since there is already many great ones:

• Choose unchoose pattern
• Leetcode Combinations Problem https://leetcode.com/problems/combinations/description
• Backtracking

Context

This pattern is often just given as a part of a template …

Introduction

TODO