💡 Optimal Substructure: Break the original problem down into simpler sub-problems. Solve each sub-problem only once and store its answer in a table, generally implemented as an array or some sort of map. #OptimalSubstructure #Efficiency