会员
周边
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
ALLap
导航
博客园
首页
新随笔
联系
订阅
管理
公告
2016年12月21日
矩阵连乘问题(贪心)
摘要: 矩阵的乘积:一个i行j列的矩阵和一个j行k列的矩阵相乘,计算次数为i*j*k 那么问题来了:给定n个可相乘的矩阵,怎么相乘才能是计算次数最少呢? 输入: 多组输入数据。 每组数据以N开始,表示矩阵链的长度。接下来一行N+1个数表示矩阵的行/列数。 1<=N<=300 输出: 对于每组样例,输出一行最
阅读全文
posted @ 2016-12-21 01:01 ALLap
阅读(1155)
评论(0)
推荐(0)