动态规划
2015-08-29 10:49
183 查看
面试的时候被问到动态规划了。你能明显感觉到面试官问的问题不是很难,都是很基础的问题,但是无奈你没学过啊。
亡羊补牢,赶紧把动态规划这部分给补上。
亡羊补牢,赶紧把动态规划这部分给补上。
动态规划应用: 子问题重叠的情况。
动态规划的结果是:最优化的。
你要知道什么问题可以用来用动态规划求解: 1》知道问题有最优解 2》 能分解成子问题。将子问题的解放置在表格中。需要时从表格中读出即可。
最优子结构性质: 问题的最优解由相关的子问题的最优解组合而成,子问题可以独立求解。
动态规划可以避免相同的子问题的重复求解。
一个问题是否适合应用动态规划算法,它是否具有最优子结构性质是一个好线索。
动态规划的结果是:最优化的。
你要知道什么问题可以用来用动态规划求解: 1》知道问题有最优解 2》 能分解成子问题。将子问题的解放置在表格中。需要时从表格中读出即可。
最优子结构性质: 问题的最优解由相关的子问题的最优解组合而成,子问题可以独立求解。
动态规划可以避免相同的子问题的重复求解。
一个问题是否适合应用动态规划算法,它是否具有最优子结构性质是一个好线索。
相关文章推荐
- 机器学习算法与Python实践之(八)朴素贝叶斯
- 《第一行代码》读书笔记(二)----UI开发(上)
- U-boot
- 关于tomcat出现闪退问题
- 腾讯面试题
- 1034. Head of a Gang (30)
- 畅通工程
- Linux平台上apache服务器的搭建和应用
- scala实现设计模式之享元模式
- 求一个整数数组中第二大的数
- 做第一个小项目的一点思考(关于备份文件的妙用以及误删文件解决办法)
- 《云计算服务安全能力要求》与《云计算服务安全指南》标准
- 递推+矩阵快速幂 HDU 2065
- linux学习笔记之常用命令一
- HDU 1062 Text Reverse(水~)
- SDUT 3305 质数中的质数
- Java中基于Rxtx的串口操作
- Android的XML解析
- 面向对象
- 大小端字节序