数据结构和算法

题解

读书笔记(1)

/ 注册

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

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

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

java 矩阵动态规划

2021-07-02

33 2602