xfx's blog
All that exists is what's ahead.
11
28
取数游戏[dp+博弈] 取数游戏[dp+博弈]
有如下一个双人游戏:N个正整数的序列放在一个游戏平台上,两人轮流从序列的两端取数,每次有数字被一个玩家取走后,这个数字被从序列中去掉并累加到取走该数的玩家的得分中,当数取尽时,游戏结束。以最终得分多者为胜。 编一个执行最优策略的程序,最优策
2018-11-28
25
14
矩阵乘法最优序列问题 矩阵乘法最优序列问题
该问题是给定一系列矩阵求一个最少乘法次数。这是一个动态规划问题,状态转移方程 long thisCost = m[left][i] + m[i+1][right]+c[left-1]*c[i]*c[right]; 进行求解 /
2018-11-14