1．掌握动态规划算法的基本思想，包括最优子结构性质和基于表格的最优值计算方法。
2．熟练掌握分阶段的和递推的最优子结构分析方法。
3．学会利用动态规划算法解决实际问题。
题目一：数塔问题
给定一个数塔，其存储形式为如下所示的下三角矩阵。在此数塔中，从顶部出发，在每一节点可以选择向下走还是向右走，一直走到底层。请找出一条路径，使路径上的数值和最大。
2022-12-20 18:19:08
63KB
1
本程序用python实现，采用动态规划算法实现数塔问题，并实现界面，实现10层数塔的输入，走过的路径将采用红色背景显示，输出走过路径的最小值。
2019-12-21 20:40:39
13KB
1
数塔问题：设有一个三角形数塔（如下图所示），求自塔顶至塔底的一条路径，使得该路径上结点的值的总和最大。设计动态规划算法，并分析时间复杂性,C程序求自塔顶至塔底的一条路径，使得该路径上结点的值的总和最大。设计动态规划算法
2019-12-21 19:56:31
631B
1