Which statement is true?

(A) If a dynamic-programming problem satisfies the optimal-substructure property, then a locally optimal solution is globally optimal
(B) If a greedy choice property satisfies the optimal-substructure property, then a locally optimal solution is globally optimal
(C) both of above
(D) none of above

»Important Links:

Latest Jobs in PakistanGovt Jobs in PakistanPrivate Jobs in Pakistan
NTS JobsPPSC JobsFPSC Jobs
Teaching JobsNADRA JobsBank Jobs
English McqsGeneral Knowledge McqsPak Studies Mcqs
Current Affairs McqsCurrent Affairs Mcqs PDFCurrent Affairs of Pakistan
Books PDFNotes PDFIslamic Studies Mcqs

Leave a Reply

Your email address will not be published. Required fields are marked *

error: Content is protected !!