动态规划
蓝色螺丝钉
这个作者很懒,什么都没留下…
展开
-
动态规划(dynamic programing)的状态方程:python3实现
《数据结构与算法分析——C语言描述 》P287 关于动态规划如下说到: 任何数学递归公式可以直接翻译成递归算法,但是基本现实是编译器常常不能正确对待递归算法,结果导致低效的算法。当我们怀疑很可能是这种情况时,我们必须给编译器一些帮助,将递归算法重新写成非递归算法,让后者把那些子问题的答案系统的记录在一个表内,利用这种方法的一种技巧叫做动态规划(dynamic programing) 用一个表代...原创 2019-07-29 12:01:23 · 921 阅读 · 0 评论 -
Dijkstra(迪杰斯特拉)算法通过实例描述+证明+python3实现
Dijkstra 算法有效运用于动态规划中。特别是求一点到另一点的最短距离(不要求最短路径必须经过图中每一个结点)原创 2019-07-26 00:37:12 · 294 阅读 · 0 评论