动态规划：从新手到专家 Hawstein
作者：Hawstein
出处：http://hawstein.com/posts/dp-novice-to-advanced.html
什么是动态规划，我们要如何描述它?
动态规划算法通常基于一个递推公式及一个或多个初始状态。 当前子问题的解将由上一次子问题的解推出。使用动态规划来解题只需要多项式时间复杂度， 因此它比回溯法、暴力法等要快许多。
现在让我们通过一个例子来了解一下DP的基本原理。
首先，我们要找到某个状态的最优解，然后在它的帮助下，找到下一个状态的最优解。
文件下载
评论信息
其他资源
- jackson-core-asl-1.9.7.jar等4个jar包
- MastercamX9中文版完全自学一本通
- rinex格式转换
- nasm、dd、bochs等工具包
- 无线定位的各种经典算法的matlab代码，有注释
- 捷联惯导的解算程序
- 国科大-机器人学-两年的期末试题
- 《功率变换器和电气传动的预测控制》的课后参考模型
- 克里金 Kriging 插值
- UML系统建模基础教程（第2版）胡荷芬、吴绍兴等 习题答案 978-7-302-35350-8
- 绘图软件 LazPaint 7.1.6 + x64 中文多语免费版.zip
- ddhfspxspp_pc141.zip
- TMS320F28335 DSP最小系统开发板ALTIUM原理图+PCB+封装库+测试软件源码.zip
- C语言疯狂讲义 v2
- ztree整合bootstrap图标完整版本，所有功能可用
- 高校教师档案管理系统
- javaee图书管理
- stirmark数字水印攻击软件并包含源代码
- matlab 实现照片汽车车牌识别
免责申明
【只为小站】的资源来自网友分享，仅供学习研究，请务必在下载后24小时内给予删除，不得用于其他任何用途，否则后果自负。基于互联网的特殊性，【只为小站】 无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查；无论 【只为小站】 经营者是否已进行审查，用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场，基于网友分享，根据中国法律《信息网络传播权保护条例》第二十二条之规定，若资源存在侵权或相关问题请联系本站客服人员，zhiweidada#qq.com，请把#换成@，本站将给予最大的支持与配合，做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明
本站所有资源不代表本站的观点或立场，基于网友分享，根据中国法律《信息网络传播权保护条例》第二十二条之规定，若资源存在侵权或相关问题请联系本站客服人员，zhiweidada#qq.com，请把#换成@，本站将给予最大的支持与配合，做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明