2013年9月17日

NYOJ 536 开心的mdd(DP)

摘要: 开心的mdd时间限制:1000ms | 内存限制:65535KB难度:3描述himdd有一天闲着无聊,随手拿了一本书,随手翻到一页,上面描述了一个神奇的问题,貌似是一个和矩阵有关的东西。给出三个矩阵和其行列A1(10*100),A2(100*5),A3(5*50)。现在himdd要算出计算矩阵所要的乘法次数,他发现不同的计算次序,所要的乘法次数也不一样,如:(A1*A2)*A3 : 10*100*5+5*10*50=7500;A1*(A2*A3) : 5*100*50+10*100*50 =75000;他想知道计算矩阵所要的最少乘法次数是多少,很快一个解法就诞生了,有点小happy~~现在他想 阅读全文
posted @ 2013-09-17 13:11 ~~碾压机 阅读(200) 评论(0) 推荐(0) 编辑