- 博客(3)
- 收藏
- 关注
RSS订阅原创 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
215
原创 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
180
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人