![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
mio-1
这个作者很懒,什么都没留下…
展开
-
Leetcode 1140.Stone Game II
Stone Game II题目描述解题思路代码javapython 题目描述 解题思路 标准的博弈问题: 方法:动态规划 设计:使用函数dp(i,m)进行递归求解——dp(i,m)表示当M=m,选手在i处取得的最大值 转换方程:用sum表示从i到石子堆的最后所有堆的石子的数量,若想要当前选手在i处取得的值最大,则需要对手的取最小值min,当前选手1取得的最大值就是sum-min 对手的最小值:...原创 2020-05-05 13:46:04 · 174 阅读 · 0 评论 -
Leetcode 221.Maximal Square
Maximal Square1、题目描述2、解题关键3、代码 1、题目描述 输入:一个由 ‘0’ 和 ‘1’ 组成的m*n矩阵 输出:其中最大 ‘1’ 方阵(即全由 ‘1’ 组成,且m=n的矩阵)的长度m 2、解题关键 图中颜色为红、绿、蓝的矩形都是长为n-1的正方形 可认为绿色矩形是红色向下平移1,蓝色矩形是红色向右平移1 黄色矩形是长为n的正方形的充要条件就是——红、绿、蓝矩形都是正...原创 2020-04-28 10:17:32 · 143 阅读 · 0 评论