从一条石家庄到长沙的最好路线
2016-05-21 17:15
274 查看
看上面这张图,我们从石家庄出发,到长沙。中间经过河北、河南、湖北、湖南上个省份。
我们这里说几种走法。
贪心
贪心是每一步只考虑眼前最优解,然后一步一步往前走。从石家庄开始,只考虑方向朝南的最近的城市做为下一个目的地。那么路线依次是邢台、邯郸、安阳、鹤壁、郑州、许昌、周口、南阳、襄阳、荆门、荆州、常德、长沙。
动态规划
在石家庄到长沙的最优方案中,我们知道郑州、武汉都是大节点,是肯定会经过的,那我们只要算出石家庄到郑州,郑州到武汉,以及武汉到长沙的最优路线就可以了。把一个问题的最优解转化为求若干个子问题的最优解,这就是动态规划。
相关文章推荐
- (行为型模式)STATE——状态模式
- 结巴中文分词使用学习(python)
- 关于取消EditText默认获得焦点又不影响点击效果的办法
- hdu3068 最长回文子串问题.
- (创建型模式)BUILDER——建造者模式(生成器模式)
- CentOS7 安装Sublime Text 3
- 公证通Factom白皮书
- VS2010:指定的平台工具集(v110)未安装或无效
- JS 系列一: Javascript 定义类(class)的三种方法
- ServletContext加载资源文件的方式
- 2016"百度之星" - 资格赛(Astar Round1)Problem C (tire树)
- 1082 线段树练习 3
- 【LeetCode】1. Two Sum 解题报告
- 处理 eclipse 导入报错 Invalid project description,问题
- css常用标签及属性
- /bin/sh: 1: /usr/local/arm/arm-2009q3/bin/arm-none-linux-gnueabi-gcc: not found
- (结构型模式)FACADE——外观模式
- 迪米特法则(LOD)——最少知识原则
- 2016 百度之星初赛 Gym Class(优先队列+拓扑排序)
- ROLL A BALL (Unity 3D 入门) 游戏制作指导 - 滚珠游戏介绍