Introduction

• The number of state variables decides a dimension of a DP problem
• However, the framework works regardless of the number of dimensions

You Will Know

• Multi-dimensional DP
• Representative Examples

Why Should You Learn These

Contents

Click cmd/ctrl + option/alt + T to expand all toggles

1. Multi-dimensional DP

2. Maximal Square — Example

3. Longest Common Subsequence (LCS) — Example

Conclusions

References

• https://www.youtube.com/watch?v=6X7Ha2PrDmM

Further Readings

• a further reading for topic 1

Note