How to better understand and apply Optimal Substructure Property in order to prove the correctness of a DP or Greedy Algorithm? I read about cut and paste argument which only made superficial sense to me.
How to better understand and apply Optimal Substructure Property in order to prove the correctness of a DP or Greedy Algorithm? I read about cut and paste argument which only made superficial sense to me.