Optimal substructure
Sign in to saveproperty of a computational problem
Connections
dynamic programming
Entity
Bellman equation
Entity
computer science
Entity
International Standard Book Number
Entity
mathematical optimization
Entity
partition of a set
Entity
divide-and-conquer algorithm
Entity
Ron Rivest
Entity
greedy algorithm
Entity
Richard E. Bellman
Entity
The MIT Press
Entity
shortest path problem
Entity
path
Entity
glossary of graph theory terms
Entity
longest common subsequence problem
Entity
Charles E. Leiserson
Entity
Thomas H. Cormen
Entity
longest increasing subsequence
Entity
longest path problem
Entity
Clifford Stein
Entity