第七章 动态规划算法.docVIP

? 站内导航: 程序设计 数据结构与算法 Java 游戏开发 开源动态 软件发布信息 国际新闻 国内新闻 开源软件 文本编辑 桌面与多媒体 网络软件 数据库 应用服务器 操作系统 开源文章 网络协议与安全 开源专题导航 Linux OS BSD 操作系统 嵌入式开发 网站开发 开源人物志 图书推荐 Google 相关主题推荐 站内排行前50热点文章 ??GDB调试精粹及使用实例 ??STL中map用法详解 ??负载均衡软件比较(Hapr... ??头文件的重复引用 ??递归函数的调用过程 ??TCP三次握手/四次挥手详解 ??贪心策略的理论基础——... ??BMH算法原理与实现（模... ??排列组合与回溯算法 ??DP动态规划 ??Android线程模型 ??Linux socket编程之套接字 ??Linux内核中的红黑树 ??linux下使用minicom的几... ??Java开源Html解析类库 ??enum类型的本质 ??memcached server LRU ... ??linux设置环境变量的方法 ??android核心模块及相关... ??linux源代码包（.tar.g... ??L.A.M.P配置过程 ??在ubuntu9.10下安装QT4... ??C/C++程序员常见面试题... ??gcc编译过程概述 ??python的memcache和jso... ??应用程序二进制接口---ABI ??linux内核编译问题 ??Java多线程实现简单实例 ??Python程序员常用的IDE... ??brk和sbrk详述 ??优化C语言代码(程序员必... ??python非贪婪,多行匹配... ??函数指针传递和全局指针... ??Unix操作系统的历史演变 ??网络编程之C10K问题 ??发行版发布：CentOS 5.4 ??在windows中构建gtk开发... ??i++循环与i--循环的执行... ??关于Qvariant类--万能的... ??Debian sudo 设置 ??busybox1.15.x 交叉编译 ??关于僵死进程zombie ??递归思想的妙用 ??判断链表是否存在环并找... ??Android Porting Exper... ??关于/etc/bashrc和$HOM... ??[翻译]Django初窥 ??Python list的排序 ??Django实现大数据量分页... ??Debug方式取代printf满... 中国源码网:开放源代码 编程 注册会员 会员登录 设为首页 加入收藏 ????? ??? 代码工厂?????下载?????手机编程?? ????? ????? ??论坛???????English?????编程手册 ? ? ? 输入您的搜索字词 提交搜索表单 ? Web ? 当前位置: 首页 程序设计 数据结构和算法 算法—动态规划法 ? ?LDAP介绍 ?vfork,fork,exec函数的区别?? ? 算法—动态规划法 作者： ???? 来源：zz???? 发表时间：2007-05-09???? 浏览次数： 13740 ???? 字号：大??中??小 中国源码网内相关主题链接 ? 整数的质因数分解算法 ? 动态规划:背包问题 ? DP动态规划 ? BMH算法原理与实现（模式匹配） ? 排列组合与回溯算法 ? A*高效搜索算法 ? Rainbow Table破解算法 ? 数据交换的特殊算法--经典面试题 算法——动态规划法 ?????????????????????????????????????????????????????????????????????????????????????????????????????? ——运用之妙，存乎一心一、引言? 动态规划(dynamic programming)是运筹学的一个分支，是求解决策过程(decisionprocess)最优化的数学方法。20世纪50年代初美国数学家R.E.Bellman等人在研究多阶段决策过程(multistep decision process)的优化问题时，提出了著名的最优化原理(principle of optimality)，把多阶段过程转化为一系列单阶段问题，逐个求解，创立了解决这类过程优化问题的新方法——动态规划。1957年出版了他的名著Dynami