摘要：
假设你必须做A*B*C*D*E的运算，在这里A，B，C，D，E都是矩阵（matrix）。由于矩阵相乘具有连接性（associative），所以相乘的顺序可以是任意的。然而所需要的基本乘法数却与不尽相同。 例如：A是个50*10的矩阵，B是个10*20的矩阵，C是个20*5的矩阵。那么就有2种不同的表 阅读全文
摘要：
在一个叫「堆叠市」的城市中有一个有名的火车站。由于地形限制以及经费的关系，火车站及唯一的铁路的样子如下图： 现在火车从A方向来，预定从B方向离开。火车共有N节车厢（N <=1000），并且各车厢依次以1到N来编号。你可以假设各车厢在进站之前可以单独与其他车厢分离，也可以单独离开车站到往B方向的铁轨上 阅读全文