- 博客(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
176
原创 Leetcode 221.Maximal Square
Maximal Square1、题目描述2、解题关键3、代码1、题目描述输入：一个由 ‘0’ 和 ‘1’ 组成的m*n矩阵输出：其中最大 ‘1’ 方阵（即全由 ‘1’ 组成，且m=n的矩阵）的长度m2、解题关键图中颜色为红、绿、蓝的矩形都是长为n-1的正方形可认为绿色矩形是红色向下平移1，蓝色矩形是红色向右平移1黄色矩形是长为n的正方形的充要条件就是——红、绿、蓝矩形都是正...
2020-04-28 10:17:32
146
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人