动态规划之矩阵链乘法
来源:互联网 发布:知乎回答能删除吗 编辑:程序博客网 时间:2024/05/22 00:27
定理有矩阵链乘可以随便加括号(简单点我就是这么理解的)
那好了,怎样能让乘法次数最小?怎样加括号?
问:连续两个矩阵相乘,分别需要多少次乘法?好办吧,分别算算吧,反正n-1次(不说n是什么)
问:连续三个相乘,这三个相乘最小次数是多少?假如前三个,两种结合方式,可以算,可以比较哪个更小吧,前三个能算那是不是就是任意连续三个都能算并选出比较小的次数。n-2个结果。
问:连续四个怎么办?1,3;2,2;3,1;是不是就是这三种方法呢?能不能算?能!n-3个结果。
好呀,如此一来,终究会变成一个结果,那就是需要求的结果,对吧,我想应该是。
简单想一下,我一步一步去求,目的就是为了在以后求比较大的时我可以用已经求出的结果,对不对?!
反正我就是这么想的。
存储结构就是一个二维数组,里面存的数据就是一个下三角的形状,对吧,差不多吧……
- 动态规划之矩阵链乘法
- 动态规划之矩阵链乘法
- 动态规划之 矩阵链乘法
- 动态规划算法之矩阵链乘法
- 动态规划之矩阵链乘法
- 说说动态规划之矩阵链乘法
- 动态规划之矩阵链乘法
- 动态规划之矩阵链乘法
- 动态规划之矩阵链乘法理解
- 动态规划之矩阵链乘法
- 动态规划之矩阵链乘法
- 动态规划之矩阵链乘法
- 动态规划 矩阵链乘法
- 动态规划 矩阵链乘法
- 动态规划----矩阵链乘法
- 动态规划 -- 矩阵链乘法
- 动态规划-矩阵链乘法
- 【动态规划】矩阵链乘法
- 抄书问题
- 汉诺塔
- SCC之tarjan算法入门【HDU 1269】
- 001 ffmpeg
- Nmap速查表v1.0
- 动态规划之矩阵链乘法
- wustoj 1260 RMQ with Shifts 线段树单点更新
- CodeForces#203(Div.2)- A,B,C
- 写在回家之前
- 对“自学”的一些认识
- 【Visual C++】游戏开发笔记专栏网址
- Win8.1 开机跳过登录
- 动态规划之最长子序列
- 《MongoDB扩展技术》读书笔记之一