摘要: 原题思路:miniMax+DPdp[i][j]保存在i到j范围内,猜中这个数字需要花费的最少 money。“至少需要的花费”,就要我们 “做最坏的打算,尽最大的努力”,即取最大值。dp[beg][end] =MIN ( i + max(helper(beg... 阅读全文
posted @ 2018-10-22 12:09 Ruohua3kou 阅读(103) 评论(0) 推荐(0) 编辑
摘要: 原题思路:解法一:转换比较拿取分数多少的思路,改为考虑 player拿的分数为正,把Player2拿的视为负,加上所有分数,如果最后结果大于0则Player1赢。思考得出递归表达式:max(nums[beg] - player2(beg + 1, end),... 阅读全文
posted @ 2018-10-22 00:27 Ruohua3kou 阅读(85) 评论(0) 推荐(0) 编辑