题目描述 在一个由 0 和 1 组成的二维矩阵内，找到只包含 1 的最大正方形，并返回其面积。 示例： 题目链接： https://leetcode cn.com/problems/maximal square/ 思路1 暴力法。遍历二维数组，如果当前位置是 1，就把当前位置作为正方形的左上角，先计 ...
分类：
其他好文 时间：
2020-05-08 18:11:29
阅读次数：
57
"最大正方形" 在一个由 0 和 1 组成的二维矩阵内，找到只包含 1 的最大正方形，并返回其面积。 示例: 思路： 先确定dp数组的含义，用dp[i][j]数组来表示包括i行以及i行前的，包括j列以及j列前的，满足条件的最大正方形。 示例对应的dp[][]数组： 然后考虑的就是状态转移方程了： 如 ...
分类：
其他好文 时间：
2020-05-08 13:09:28
阅读次数：
50
题目链接：https://leetcode cn.com/problems/maximal square/ 思路：动态规划 1. 某个点可以作为正方形右下角的前期条件：这个点的上，左，左上三个点都是正方形的右下角。 2. 动态转移方程： ...
分类：
其他好文 时间：
2020-05-08 13:06:07
阅读次数：
48
给定一个矩阵，要求找出矩阵内部不大于k的最大矩阵和。如果枚举每个矩阵，并计算其和，必定会超时。我最开始想的是暴力+动态规划，用dp[i][j]表示以(0,0)为左上角，以(i,j)为右下角的矩阵的和，这样子省去了重复计算矩阵和的时间，虽然能通过，但是时间复杂度还是到了O(m2n2)，不是很好,优点就 ...
分类：
其他好文 时间：
2020-05-07 19:29:22
阅读次数：
58
一、0/1 背包 ? 你背着一个背包闯入一家珠宝店，店里有林林总总的格式珠宝，各不重样。每一个珠 宝都有重量和价值。但是你的书包有承载上限。 ? 想成为江湖老大，你需要找到一种装包方法使得包内物品的重量不超过其限定值且使 包内物品的价值最大 def knapSack(W, wt, val, n): ...
分类：
其他好文 时间：
2020-05-07 13:23:32
阅读次数：
62
射哥之前写过的文案方法论中，我们明白了文案的价值、文案需要在特定场景下面对特定人群来撰写、好的文案需要有好的洞察——即你写的文案能帮助你的目标用户解除在完成某项任务中时遇到的阻碍。 比如“吃完喝完嚼益达”，这句文案能够帮助用户在吃完喝完后解决有饭菜残留气味或可能导致伤害牙齿的问题。 所以我们可以看到 ...
分类：
其他好文 时间：
2020-05-06 15:29:49
阅读次数：
1412
2.阅读代码——动态规划 乔治·桑塔亚纳说过，“那些遗忘过去的人注定要重蹈覆辙。”这句话放在问题求解过程中也同样适用。不懂动态规划的人会在解决过的问题上再次浪费时间，懂的人则会事半功倍。那么什么是动态规划？这种算法有何神奇之处？ 目的：为了避免解决重复性问题 斐波那契 1.递归算法 任何一个递归函数 ...
分类：
其他好文 时间：
2020-05-06 13:54:18
阅读次数：
50
在一个火车旅行很受欢迎的国度，你提前一年计划了一些火车旅行。在接下来的一年里，你要旅行的日子将以一个名为 的数组给出。每一项是一个从 1 到 365 的整数。 火车票有三种不同的销售方式： 一张为期一天的通行证售价为 costs[0] 美元； 一张为期七天的通行证售价为 costs[1] 美元； 一 ...
分类：
其他好文 时间：
2020-05-06 11:50:19
阅读次数：
63
自动机的核心就是“状态”和“状态转移”，所以自动机又叫状态机。而动态规划也恰好是“状态”与”状态转移“。自动机又分为DFA与NFA，DFA一个输入对应一个状态转移，转移过程是确定的，而NFA一个状态输入对应多个转移方程 在LeetCode正则表达式匹配这道困难题目中，很明显*号对应着一个NFA，初始 ...
分类：
其他好文 时间：
2020-05-06 09:13:58
阅读次数：
87
1.区分状态 1）确定状态，分解问题 2) 子问题，子问题关系 2.初始条件，边界条件 1) DP(0) 2) 计算顺序 3.针对问题 1）计数，多少种方式，多少种组合，硬币问题 2）最值，最优代价问题，背包问题 3) 存在性问题 ...
分类：
其他好文 时间：
2020-05-05 16:19:04
阅读次数：
53
