Connection to D&C and DP - Optimal Substructure for Greedy Algorithms | OneNoughtOne