多阶段决策过程( multistep decision process )是指 这样一类特殊的活动过程,过程可以按时间顺序分解成若干个相互联系的阶段,在每一个阶段都需要做出决策,全部过程的决策是一个决策序列。 动态规划 ( dynamic programming )算法 是解决 多阶段决策过程最优化问题 的一种常用方法,难度比较大,技巧性也很强。利用动态规划算法,可以优雅而高效地解决很多贪婪算法或分治算法不能解决的问题。动态规划算法的基本思想是:将待求解的问题分解成若干个相互联系的子问题,先求解子问题,然后从这些子问题的解得到原问题的解; 对于重复出现的子问题,只在第一次遇到的时候对它进行求解,并把答案保存起来,让以后再次遇到时直接引用答案,不必重新求解 。动态规划算法将问题的解决方案视为一系列决策的结果,与贪婪算法不同的是,在贪婪算法中,每采用一次贪婪准则,便做出一个不可撤回的决策;而在动态规划算法中,还要考察每个最优决策序列中是否包含一个最优决策子序列,即问题是否具有最优子结构性质。
资源简介:多阶段决策过程( multistep decision process )是指 这样一类特殊的活动过程,过程可以按时间顺序分解成若干个相互联系的阶段,在每一个阶段都需要做出决策,全部过程的决策是一个决策序列。 动态规划 ( dynamic programming )算法 是解决 多阶段决策过程...
上传时间: 2015-06-09
上传用户:caozhizhi
资源简介:采用编译原理的LL(1)文法判断一个算术表达式是否正确如 113+23*3.4*(32.4-5)/23并且给出详细的栈过程显示
上传时间: 2013-12-29
上传用户:zhangliming420
资源简介:科学与工程数值算法(Visual C++版)是一本很好的矩阵类图书。里面有好多源代码可以参考。
上传时间: 2014-01-21
上传用户:windwolf2000
资源简介: 触发器实际上是一类特殊的存储过程, 但与一般的存储过程有本质的区别, 存储过程用户可以调用, 而触发器不能被调用, 只有当对表或视图进行一定的触发操作( IN SERT、U PDA TE 和DEL ETE) 时由系统自动 调用。另外触发器不允许带参数, 和特定的表相关联。并...
上传时间: 2016-05-18
上传用户:朗朗乾坤
资源简介:ICQ(“I seek you”)是世界上最流行的聊天工具,网上寻呼机。它是一个新的、用户友好的通信程序,它支持在 Internet 上聊天、发送消息和文件等。使用新版
上传时间: 2014-01-21
上传用户:fhzm5658
资源简介:基于FPGA的DDS信号发生器的简单实现。DDS(直接数字合成)是近年来迅速发展起来的一种新的频率合成方法。这种方法简单可靠、控制方便,且具有很高的频率分辨率和转换速度,非常适合快速跳频通信的要求。
上传时间: 2017-02-06
上传用户:caiiicc
资源简介:软件配置管理(SCM)是指在开发过程中各阶段,管理 计算机程序演变的学科,它作为软件工程的关键元素,已经成为软件开发和维护的重要组成部分…… SCM提供了结构化的,有序化的,产品化的管理软件工程的方法。它涵盖了软件生命周期的所有领域并影响所有数...
上传时间: 2014-01-17
上传用户:wff
资源简介:电子产品的结构设计过程(顶级好东西)
上传时间: 2013-07-20
上传用户:eeworm
资源简介:E库多条件查询模块(带模糊查询)\E库多条件查询模块(带模糊查询)易语言可到http://www.dywt.com.cn/main.asp下载 本程序在易语言2.7版下开发 易语言支持Windows和Linux两大主流平台
上传时间: 2013-12-26
上传用户:冇尾飞铊
资源简介:java的多线程示例(生产者消费者问题)
上传时间: 2013-11-25
上传用户:libenshu01