摘要：有如下一个双人游戏：N个正整数的序列放在一个游戏平台上，两人轮流从序列的两端取数，每次有数字被一个玩家取走后，这个数字被从序列中去掉并累加到取走该数的玩家的得分中，当数取尽时，游戏结束。以最终得分多者为胜。编一个执行最优策略的程序，最优策略就是使自己能得到在... 阅读全文

摘要：该问题是给定一系列矩阵求一个最少乘法次数。这是一个动态规划问题，状态转移方程long thisCost = m[left][i] + m[i+1][right]+c[left-1]*c[i]*c[right];进行求解 /** * * @param c... 阅读全文