Why Optimal Substructure Matters - Optimal Substructure for Greedy Algorithms | OneNoughtOne