|
|
|
|
|
by _a_a_a_
698 days ago
|
|
DDG disagrees. https://html.duckduckgo.com/html?q=%22%20heuristic%20dynamic... I'm clearly not going to understand your motivation so I think I'll stop here. (edit: There is absolutely nothing stopping heuristics and DP being combined; in fact they have to be in eg. database optimisation. A pure DP solution to query optimisation will be optimal, but will take unbounded (lthough finite) time, which is unacceptable. DP and heuristics are combined to both guide the DP search and bound it after a strict time (usually a couple of seconds CPU) by when it is hopefully 'good enough'). |
|
There are two key attributes that a problem must have in order for dynamic programming to be applicable: optimal substructure and overlapping sub-problems. ... Optimal substructure means that the solution to a given optimization problem can be obtained by the combination of optimal solutions to its sub-problems.
See the words optimal and optimization?
https://en.wikipedia.org/wiki/Dynamic_programming