该文被密码保护。 阅读全文
posted @ 2014-09-22 23:15
Ryan in C++
阅读(5)
评论(0)
推荐(0)
摘要：
http://www.cnblogs.com/steven_oyj/archive/2010/05/22/1741374.html一、基本概念 动态规划过程是：每次决策依赖于当前状态，又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的，所以，这种多阶段最优化决策解决问题的过程就称为动态规... 阅读全文
posted @ 2014-09-22 22:43
Ryan in C++
阅读(7171)
评论(0)
推荐(0)
摘要：
一、动态规划的三要素：阶段，状态，决策如果把动态规划的求解过程看成一个工厂的生产线，阶段就是生产某个商品的不同的环节，状态就是工件当前的形态，决策就是对工件的操作。显然不同阶段是对产品的一个前面各个状态的小结，有一个个的小结构成了最终的整个生产线。每个状态间又有关联（下一个状态是由上一个状态做了某个... 阅读全文
posted @ 2014-09-22 22:30
Ryan in C++
阅读(595)
评论(0)
推荐(0)
摘要：
http://blog.csdn.net/trochiluses/article/details/37966729进行算法设计的时候，时常有这样的体会：如果已经知道一道题目可以用动态规划求解，那么很容易找到相应的动态规划算法并实现；动态规划算法的难度不在于实现，而在于分析和设计—— 首先你得知道这道... 阅读全文
posted @ 2014-09-22 21:42
Ryan in C++
阅读(2655)
评论(0)
推荐(0)
摘要：
使用C++中的map容器定义一个mp，当你执行if语句判断mp[3]是否为1时，那么如果mp[3]以前不存在，此时mp[3]就会被无参初始化，second赋值为0。以下的程序可以证明这一点。执行了第8行的判断后，12行的输出可以看到size已经由0变1，而13行也显示出了mp[3]的内容，即0. 1... 阅读全文
posted @ 2014-09-22 15:01
Ryan in C++
阅读(490)
评论(0)
推荐(0)
浙公网安备 33010602011771号