- 博客(3)
- 收藏
- 关注
RSS订阅原创 第二章 动态规划
动态规划范例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
420
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人