动态规划算法 动态规划算法基本思想： 1、 将待求解问题分阶段处理 2.doc
2022-05-26 09:10:50
424KB
四种经典动态规划：钢条切割求最大收益问题、矩阵链相乘求最小乘法次数问题、最长公共子序列问题、求最小的搜索代价的最优二叉搜索树的c++代码实现。
对应blog
2022-05-25 01:03:12
4KB
1
里面有很详细的思路和当时的一些理解 欢迎大家指正
包括 斐比那契数列(递归,迭代)
数学三角形问题(递归，迭代)
0-1背包问题(包括递归版和两种迭代版,以及一个回溯算法版本)
最优矩阵链相乘问题(包括递归版和迭代版)
最大公共子序列问题(递归和迭代版)
最优二叉查找树(递归和迭代版)
生产作业装配线问题(递归，迭代)
活动选择问题(包括动态规划的递归和迭代,贪心算法的递归和迭代共四种)
2022-05-25 00:56:17
12KB
1
背包问题是一个经典的动态规划模型。它既简单形象容易理解，又在某种程度上能够揭示动态规划的本质，不少教材都把它作为动态规划部分的第一道例题。
2022-05-24 19:15:14
11KB
1