基于matlab的动态规划!非常好用!但运行比较麻烦
上传时间: 2014-01-06
上传用户:lmeeworm
此程序是关于动态规划算法的描述,可以直接 输入数据就可以直接运行。
上传时间: 2016-10-26
上传用户:515414293
该内容描述了动态规划的设计过程,通过此内容可以使你多动态规划有进一步了解
上传时间: 2016-10-29
上传用户:hoperingcong
n*n的方砖最小要几块边长小于n的方砖才能铺满,用动态规划的角度解决此问题
上传时间: 2014-01-14
上传用户:zhaoq123
求任意长度数据的最长有序子序列的动态规划算法实现!
上传时间: 2016-11-05
上传用户:ljt101007
关于动态规划的poj的一些解题报告和代码
上传时间: 2016-11-25
上传用户:hphh
用动态规划算法思想求最小编辑距离,即近似字符串匹配问题
上传时间: 2014-01-08
上传用户:yiwen213
我做的一些C语言练习题,里面一共有76道题目,主要用到一些计算机常用的算法,如:递归,分治,动态规划,回溯法,AO算法等,除此之外还用到比较多的数学知识,我做了一部分,还有一些暂时还没做出来,大家也帮忙做一下吧!
上传时间: 2014-01-18
上传用户:haoxiyizhong
RMQ问题。。 不用线段树实现。 ST算法运用的是动态规划和二进制优化的思想。使得编程复杂度降低了很多很多。
上传时间: 2016-12-01
上传用户:yan2267246
程序设计思路 在动态规划中,可将一个问题的解决方案视为一系列决策的结果,要考察每个最优决策序列中是否包含一个最优子序列。所以在最短路径问题中,假如在的第一次决策时到达了某个节点v,那么不管v 是怎样确定的,此后选择从v 到d 的路径时,都必须采用最优策略。利用最优序列由最优子序列构成的结论,可得到f 的递归式。f ( 1 ,c) 是初始时背包问题的最优解。可使用(1)中所示公式通过递归或迭代来求解f ( 1 ,c)。从f (n, * )开始迭式, f (n, * )由第一个式子得出,然后由第二式递归计算f (i,*) ( i=n- 1,n- 2,⋯ , 2 ),最后得出f ( 1 ,c)。动态规划方法采用最优原则( principle of optimality)来建立用于计算最优解的递归式。所谓最优原则即不管前面的策略如何,此后的决策必须是基于当前状态(由上一次决策产生)的最优决策。由于对于有些问题的某些递归式来说并不一定能保证最优原则,因此在求解问题时有必要对它进行验证。若不能保持最优原则,则不可应用动态规划方法。
上传时间: 2016-12-03
上传用户:kristycreasy