2018年1月4日
贪心算法与动态规划的区别
摘要： 先来看一个问题：从S点到E点有很多条路径可走，但每条路径的长短（权重）不同，且走的路径必须是S -> X1i -> X2i ->X3i ->E。求怎样走总的路径最短？ 传统的方法：总的路径的条数=3*4*2=24条，分别求出每条路径的长度，然后取最短的那条路径。这种算法可以求出全局最短的路径，但时间 阅读全文
posted @ 2018-01-04 17:05 8号prince 阅读(2179) 评论(0) 推荐(0) 编辑