数据结构和算法

分类

读书笔记(1) 题解(70)

/ 注册

TA的专栏 76篇文章 67人订阅

数据结构和算法

73篇文章 54597人学习

常见数据结构介绍

3篇文章 606人学习

全部文章（共1篇）

【数据结构和算法】动态规划解最大正方形来自专栏

动态规划解决这题让求的是由1围成的最大正方形，最容易想到的一种方式就是暴力求解。解决方式就是如果某个位置是1，就以他为正方形左上角，然后沿着右边和下边找最大的正方形，并且还要保证围成的正方形中所有的数字都是1。这种虽然容易想到但代码不太好写，并且时间复杂度也比较高。下面我们来看另一种实现方式，使...

java 矩阵动态规划

2021-07-02

33 2602