dynamic programming vs memoization
| DP | Memoization |
|---|---|
| Careful about the order filled | Don’t need to worry about order |
| Recursion graph cannot have cycles, path to base case | Recursion graph cannot have cycles, path to base case |
| Proof of correctness easy one order correctly determined | Make sure recursion graph does not contain cycles |
