动态规划重点内容

动态规划重点内容

 1.动态规划矩阵连乘有多少个子问题

ms表。利用递归进行求解

问:最少乘多少次?括号加在哪里?

1.1递推公式

1.2案例

动态规划重点内容_第1张图片

 

 2.给出一个字符序列如何求出最长公共子序列?

2.1递推公式

动态规划重点内容_第2张图片

2.2案例

动态规划重点内容_第3张图片

 

 3.动态规划01背包问题

3.1递归定义

动态规划重点内容_第4张图片

 3.2案例

动态规划重点内容_第5张图片

 

你可能感兴趣的:(算法设计和分析,动态规划,算法)