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
posted on 2020-04-09 21:41 吃我一枪 阅读(273) 评论(0) 编辑 收藏 举报
