动态规划
Apare_xzc
CCNU 2017级计科本科生
QQ: 1363581749 Apare
展开
-
[洛谷] P1387 最大正方形 (动态规划,动规,dp 枚举,暴力 前缀和 福建省历届夏令营)Apare_xzc
[洛谷] P1387 最大正方形 (动态规划,动规,dp 枚举,暴力 前缀和 ) 福建省历届夏令营 Apare_xzc题面:题意: 给定以个n*m的01矩阵,求最大的全为1的正方形边长,m,n 最大为100分析: 求最大的正方形的边长,想到了单调队列,二分答案,dp思路一:二分答案 ...原创 2020-01-16 23:01:23 · 965 阅读 · 2 评论 -
[洛谷] P1004 方格取数 Apare_xzc dp
[洛谷] P1004 方格取数题面:思路: 如果是走一次的话,那是最经典(简单)的动态规划问题。令dp[x][y]表示从起点A到点(x,y)路径的最大和,那么dp转移方程为:、dp[x][y] = max(dp[x-1][y] , dp[x][y-1]) + a[x][y]我们贪心地认为走两次的最大值就是第一次的...原创 2019-12-28 06:53:09 · 193 阅读 · 0 评论