weixin_42239378的博客

Stone Game II题目描述解题思路代码javapython 题目描述 解题思路 标准的博弈问题： 方法：动态规划 设计：使用函数dp(i,m)进行递归求解——dp(i,m)表示当M=m，选手在i处取得的最大值 转换方程：用sum表示从i到石子堆的最后所有堆的石子的数量，若想要当前选手在i处取得的值最大，则需要对手的取最小值min，当前选手1取得的最大值就是sum-min 对手的最小值：...

Maximal Square1、题目描述2、解题关键3、代码 1、题目描述 输入：一个由 ‘0’ 和 ‘1’ 组成的m*n矩阵 输出：其中最大 ‘1’ 方阵（即全由 ‘1’ 组成，且m=n的矩阵）的长度m 2、解题关键 图中颜色为红、绿、蓝的矩形都是长为n-1的正方形 可认为绿色矩形是红色向下平移1，蓝色矩形是红色向右平移1 黄色矩形是长为n的正方形的充要条件就是——红、绿、蓝矩形都是正...