[Algorithms] The principle of optimality…




An optimal policy has the property that, whatever the initial state and decision are, the remaining decisions must constitute an optimal policy with regard to the state resulting from the first decision.

意思是說,最佳化原則的特性就是如果一個問題有最佳解,那麼他的子問題也都會有最佳解!?

R. E. Bellamn, Dynamic Programming, Princeton University Press, Princeton, New Jerset, USA, 1957.




Be the first to comment

Leave a Reply

Your email address will not be published.


*


This site uses Akismet to reduce spam. Learn how your comment data is processed.