里面有很详细的思路和当时的一些理解 欢迎大家指正
包括 斐比那契数列(递归,迭代)
数学三角形问题(递归，迭代)
0-1背包问题(包括递归版和两种迭代版,以及一个回溯算法版本)
最优矩阵链相乘问题(包括递归版和迭代版)
最大公共子序列问题(递归和迭代版)
最优二叉查找树(递归和迭代版)
生产作业装配线问题(递归，迭代)
活动选择问题(包括动态规划的递归和迭代,贪心算法的递归和迭代共四种)
2022-05-25 00:56:17
12KB
1
背包问题是一个经典的动态规划模型。它既简单形象容易理解，又在某种程度上能够揭示动态规划的本质，不少教材都把它作为动态规划部分的第一道例题。
2022-05-24 19:15:14
11KB
1
C++实现。对0/1背包问题应用3种方法（动态规划、回溯法、分支限界法）求解，通过一个规模较大的实例比较三种方法的求解速度。
对背包问题和完全背包问题应用动态规划和贪婪算法，通过实例比较求解速度。
随机生成500个0/1背包问题（问题规模可以相对较小），使用贪心算法和动态规划进行求解。
2022-05-19 23:26:40
38KB
1
二、最短路径问题
例一、从A 地到D 地要铺设一条煤气管道,其中需经过两级中间站，两点之间的连线上的数字表示距离，如图所示。问应该选择什么路线，使总距离最短？
A
B1
B2
C1
C2
C3
D
2
4
3
3
3
3
2
1
1
1
4
2022-05-16 10:58:08
805KB
1