动态规划
yzz123123
这个作者很懒,什么都没留下…
展开
-
动态规划讲解
动态规划:从新手到专家 March 26, 2013 作者:Hawstein 出处:http://hawstein.com/posts/dp-novice-to-advanced.html 声明:本文采用以下协议进行授权: 自由转载-非商用-非衍生-保持署名|Creative Commons BY-NC-ND 3.0 ,转载请注明作者及出处。 前言 本文翻译自TopCode转载 2017-03-11 12:10:24 · 425 阅读 · 1 评论 -
动态规划求最少面币个数问题
问题:有面值个不同的若干种面币,要找某一具体的零钱数目,求出使用面币的最少数量? 本题采用动态规划求解,动态规划最主要的是要找到问题的状态和状态转移方程,然后根据前面已有的状态去求解后面的状态,将一个大的问题分解成若干小的子问题去解决。 #include #include using namespace std; int main() { int money; cout<<"要找的零钱是:原创 2017-03-12 15:27:47 · 1326 阅读 · 1 评论