![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法-动态规划
文章平均质量分 75
Carson_zhong
这个作者很懒,什么都没留下…
展开
-
算法导论--动态规划
自我感觉对于动态规划还比较不熟悉,所以专门看了《算法导论》里面第15章,动态规划这一章。对其中的钢条切割、矩阵链乘法、最长公共子序列和最优搜索二叉树这些问题有一定了解。 动态规划是一种解决最优化问题的方法,而不是一种算法。通常需要解决的这些问题有很多解,这些解都有一个值,找出值最大(最小)的解,通常动态规划可以找出最优的值,以及其中一个最优解,无法找出所有的最优解。 动态规划方法求解问题的四个步原创 2017-03-01 18:45:15 · 268 阅读 · 0 评论 -
最短路径和最少花费问题--动态规划
最短路径和最少花费问题–动态规划求最短路径的dijkstra算法,可以看成是一个动态规划的方法。 动态规划算法通常基于一个递推公式及一个或多个初始状态。当前子问题的解将由上一次子问题的解推出。 dijkstra虽然没有递推公式,但是满足将大问题分解成子问题,当前问题的解由上一次子问题的解推出。算法的思想是 使用了三个一维数组,分别是visit[k],pre_node[k],short[k]来分原创 2017-02-23 18:28:24 · 4988 阅读 · 0 评论 -
最短路径问题以及包含过路费的问题--动态规划式的解法
求最短路径的dijkstra算法(详细算法原理自行百度,简单从动态规划角度思考),可以看成是一个动态规划的方法。 动态规划算法通常基于一个递推公式及一个或多个初始状态。当前子问题的解将由上一次子问题的解推出。 dijkstra虽然没有递推公式,但是满足将大问题分解成子问题,当前问题的解由上一次子问题的解推出。算法的思想是 使用了三个一维数组,分别是visit[k],pre_node[k],sh原创 2017-03-05 16:56:49 · 938 阅读 · 0 评论