算法分析四:动态规划
摘要:一.动态规划基本结构 二.典型例题 2.1 矩阵链 问题:给定一个n个矩阵的矩阵链,矩阵的维度为 (1 ≤ i ≤ n),求一个最优的加括号方案,使得计算矩阵乘积所需要的标量乘法次数最少。 解法:1.穷举法: 定义T(N)是顺序的个数,则T(N)=Σ(i=1,N-1)T(i)T(N-i),有cata
阅读全文
posted @ 2020-04-25 22:54
posted @ 2020-04-25 22:54
posted @ 2020-04-11 09:44
posted @ 2020-04-03 16:47
posted @ 2020-04-01 08:10