动态规划算法
文章平均质量分 88
强留一丝秀发
这个作者很懒,什么都没留下…
展开
-
最长子段和 动态规划算法
最长子段和 动态规划算法动态规划算法的介绍最长子段和问题一、分析最优子结构二、建立递归关系三、求解最优值四、计算最优解动态规划算法的介绍在第一篇动态规划算法中简单介绍了一下动态规划算法矩阵连乘积问题及动态规划算法介绍最长子段和问题问题介绍:给定由n个整数(包含负整数)组成的序列a1,a2,…,an,求该序列子段和的最大值。当所有整数均为负值时定义其最大子段和为0。所求的最优值为:举例解释:例如: 当(a1,a2, ……a7,a8)=(1,-3, 7,8,-4,12, -10,6)原创 2020-10-29 17:12:10 · 1656 阅读 · 0 评论 -
最长公共子序列 动态规划算法
给定2个序列X和Y,当另一序列Z既是X的子序列又是Y的子序列时,称Z是序列X和Y的公共子序列。给定2个序列X={x1,x2,…,xm}和Y={y1,y2,…,yn},找出X和Y的最长公共子序列。原创 2020-10-29 16:53:30 · 2213 阅读 · 0 评论