What is curse of dimensionality in dynamic programming?
Anonymous:
___k off
Answers
Answered by
0
Answer:
Dynamic Programming is a very helpful solution methodology that can be used to get optimal separable problem.
However, it suffers from a 'curse of dimensionality' that prevents it to implement the direct applications when state space dimension is very high.
A surrogate constraint formulation is good platform for the utilization of dynamic programming although there can be a duality gap often, at times.
Explanation:
Similar questions