ACJavaBear

题解

/ 注册

全部文章 / 题解（共2篇）

牛客巅峰赛S2第2场题解（青铜白银组）

牛客巅峰赛青铜白银组S2第2场第一题题意：牛牛是个非常热心的人，所以他有很多的朋友。这一天牛牛跟他的n个朋友一起出去玩，在出门前牛牛的妈妈给了牛牛k块糖果，牛牛决定把这些糖果的一部分分享给他的朋友们。由于牛牛非常热心，所以他希望他的每一个朋友分到的糖果数量都比牛牛要多（严格意义的多，不能相等）...

2020-11-20

1 592

最大正方形动态规划解法

一、须知题解简略，仅供参考。答主水平有限，如有错误请在评论区提醒一下，有更好的解法或改进代码也欢迎来一起探讨。十分感谢！二、题解根据DP解题的三步骤 1.确定dp[][]数组的含义此题的dp[i][j]，代表以坐标为(i,j)的元素为右下角的正方形的边长。 2.状态转移方程 dp[i][j...

动态规划最大正方形

2020-09-16

8 1455