A simple querry

what is optimal substructure which question falls under it and why we need it for

see this: