多阶段决策过程（ multistep decision process ）是指 这样一类特殊的活动过程，过程可以按时间顺序分解成若干个相互联系的阶段，在每一个阶段都需要做出决策，全部过程的决策是一个决策序列。 动态规划 （ dynamic programming ）算法 是解决 多阶段决策过程最优化问题 的一种常用方法，难度比较大，技巧性也很强。利用动态规划算法，可以优雅而高效地解决很多贪婪算法或分治算法不能解决的问题。动态规划算法的基本思想是：将待求解的问题分解成若干个相互联系的子问题，先求解子问题，然后从这些子问题的解得到原问题的解； 对于重复出现的子问题，只在第一次遇到的时候对它进行求解，并把答案保存起来，让以后再次遇到时直接引用答案，不必重新求解 。动态规划算法将问题的解决方案视为一系列决策的结果，与贪婪算法不同的是，在贪婪算法中，每采用一次贪婪准则，便做出一个不可撤回的决策；而在动态规划算法中，还要考察每个最优决策序列中是否包含一个最优决策子序列，即问题是否具有最优子结构性质。
资源简介：Joseph Ring 算法
上传时间： 2024-09-20
上传用户：xtoqm
资源简介：windows系统下用java开发的网络入侵检测程序
上传时间： 2024-09-20
上传用户：menglin330
资源简介：vc编程规范,比较详细的
上传时间： 2024-09-20
上传用户：sxmayd
资源简介：无线解码程序，是用于多种无线报警主机的解码
上传时间： 2024-09-20
上传用户：gordon_two
资源简介：16进制数转换成十进制
上传时间： 2024-09-20
上传用户：gupingdn
资源简介：数据结构课程设计 数据结构课程设计C语言版本
上传时间： 2024-09-20
上传用户：hehe6688
资源简介：学籍管理系统 系统是在VC++6.0和SQL Server 2000下开发的. 数据库在Database目录下,在SQLSERVER的查询分析器中执行即可生成数据库. 源程序在Src目录中. 因为程序极为经典，所以本人在此转载~ 一、编程环境: windows2000 +visual stdio c++ .net,Ado + SQ...
上传时间： 2024-09-20
上传用户：selenia123456
资源简介：发布java应用程序的同时发布jdk，然后可以通过这个小程序直接引导java应用程序，比用*.bat的批处理文件好看多了，没有那个讨厌的控制台窗口。【源代码，C++/C】
上传时间： 2024-09-20
上传用户：zhys