算法设计
煤气罐罐儿�
这个作者很懒,什么都没留下…
展开
-
第二章 动态规划
动态规划范例1.矩阵链乘对于矩阵Mi…Mj的乘法次数的计算,我们可以分成两部分Mi…Mk-1和 Mk…Mj,它的耗费是前一个矩阵的耗费加上后一个矩阵的耗费,再加上前后两个矩阵相乘的耗费。首先确定子问题 m[i,j],然后确定状态转移方程 m[i,j] = m[i,k]+m[k+1, j]+pi-1*pk+pj,确定计算顺序及边界条件 m[i,i] = 0。最优子问题m[i,j]的每一步结果都要存储的话,最适合的存储结构是二维数组,计算顺序最适合的方式是:先求第一条对角线上的解,在求第二条对角线.原创 2021-11-01 20:43:37 · 433 阅读 · 0 评论 -
算法设计 第二章 分治法
知识总结原创 2021-10-11 11:31:29 · 100 阅读 · 0 评论 -
2021-10-11
算法设计 第二章 分治法 知识总结原创 2021-10-11 11:29:17 · 69 阅读 · 0 评论