曾经玉米

文章
9
资源
0
加入时间
3年0月8天

C++(数据结构与算法):61---动态规划、动态规划应用(0/1背包、矩阵乘法链、所有顶点对之间的最短路径、带有负值的单源最短路径、网组的无交叉子集)一、动态规划的思想二、实际应用之最短路径三、实际应用之0/1背包问题四、实际应用之航费五、动态规划递归方程六、编码案例(0/1背包)七、编码案例(矩阵乘法链)八、编码案例(所有顶点对之间的最短路径)九、编码案例(带有负值的单源最短路径)十、编码案例(网组的无交叉子集)

一、动态规划的思想动态规划的基础是最优原理 动态规划和贪婪算法一样,对一个问题的解是一系列抉择的结果 在贪婪算法中,我们依据贪婪准则做出的每一个抉择都是不可撤销的 在动态规划中,我们要考察一系列抉择,以确定一个最优抉择序列是否包含最优抉择子序列 二、实际应用之最短路径问题描述我们要选择一条从源点s=1到目的顶点d=5的最短路径动态规划的解决思想第一步:可以选...