博弈型动态规划

1 准确定义dp是最重要的,dp[i]表示先手在nums从i到n的最大值,则dp[i] = sum(i,n) - min(dp[i+1],dp[i+2],dp[i+3]),这个题在求dp[i]的时候,必须用sum减的计算方法,不能直接用利用最小值来求,同时要注意倒着求,本质上因为取的顺序与推理的顺序是相反的,

1406. 石子游戏 III

原文地址:https://www.cnblogs.com/xxswkl/p/12669787.html