EntityQ2333568· pop 8· linked from 12 articlesOptimal substructureSign in to saveproperty of a computational problemConnectionsdynamic programmingEntityBellman equationEntitycomputer scienceEntityInternational Standard Book NumberEntitymathematical optimizationEntitypartition of a setEntitydivide-and-conquer algorithmEntityRon RivestEntitygreedy algorithmEntityRichard E. BellmanEntityThe MIT PressEntityshortest path problemEntitypathEntityglossary of graph theory termsEntitylongest common subsequence problemEntityCharles E. LeisersonEntityThomas H. CormenEntitylongest increasing subsequenceEntitylongest path problemEntityClifford SteinEntityCategoriesDynamic programming