什么是动态规划?动态规划的意义是什么?

本文转自知乎回答:什么是动态规划?动态规划的意义是什么? – 阮行止的回答 – 知乎

1. 从一个生活问题谈起

先来看看生活中经常遇到的事吧——假设您是个土豪,身上带了足够的1、5、10、20、50、100元面值的钞票。现在您的目标是凑出某个金额w,需要用到尽量少的钞票。

阅读全文