221. 最大正方形 题目来源：[链接] 题目 在一个由 0 和 1 组成的二维矩阵内，找到只包含 1 的最大正方形，并返回其面积。 示例: {代码...} 解题思路 思路：动态规划 本篇幅使用动态规划的原理来解决该问题。我们用 dp(i, j) 表示以 (i, j) 为右下角，且只包含 1 的正方形的边长最大值。如果能够求出所有的 dp(i, j) 值，...

LeetCode 0121. Best Time to Buy and Sell Stock买卖股票的最佳时机【Easy】【Python】【贪心】【动态规划】

大厂算法面试之leetcode精讲3.动态规划视频教程（高效学习）:点击学习目录：1.开篇介绍2.时间空间复杂度3.动态规划4.贪心5.二分查找6.深度优先&广度优先7.双指针8.滑动窗口9.位运算10.递归&分治11剪枝&回溯12.堆13.单调栈14.排序算法15.链表16.set&map17.栈18.队列19.数组20.字符串21.树22.字典树23.并...

读完本文，你可以去力扣拿下如下题目：53.最大子序和-----------最大子数组问题和前文讲过的 经典动态规划：最长递增子序列 的套路非常相似，代表着一类比较特殊的动态规划问题的思路：思路分析其实第一次看到这道题，我首先想到的是滑动窗口算法，因为我们前文说过嘛，滑动窗口算法就是专门处理子串/子数组问题的，这里...

你需要制定一份 d 天的工作计划表。工作之间存在依赖，要想执行第 i 项工作，你必须完成全部 j 项工作（ 0 <= j < i）。

题目链接：[链接]从表面上看，题目问有多少种方式为表达式增加括号，实际上等价于找出表达式所有可能的计算次序，每一种画括号的方式一一对应于一种计算次序。

Unique Binary Search TreesGiven n, how many structurally unique BST's (binary search trees) that store values 1...n?

思路：如果当前 天数我不想旅游，那么花的钱和前一天一样多。如果我想旅游了，那么我当前的这个票是从哪一天买的呢？有三种情况：一天前，七天前，30天前。假设是x天前买的，那么当前最低票价就是，x天前买票前的花费，假设买的这个票的花费。选择最低的那个

Given a string s, partition s such that every substring of the partition is a palindrome.

题目描述：Given a string containing only digits, restore it by returning all possible valid IP address combinations.

动态规划问题，局部最小单元：两值是否相等，相等则从对角线上个位置处的数值+1，继续状态延续； 不相等则从上下两个过去的位置找值保持延续，在上下两个过去位置中保持着之前的最长子序列。

前言经过前面三篇动态规划文章的介绍，相信大家对动态规划、分治、贪心有了充分的理解，对动态规划的 3 个核心问题、其本质也有了了解。纸上得来终觉浅，绝知此事要躬行。那么今天开始我们来聊聊具体的那些面试时常考的题目。（还没有看过前三篇文章的同学齐姐叫你补课啦～）（一）：初识动态规划（二）：动态规划的 3 ...

在本篇文章当中主要通过介绍各种股票问题跟大家介绍状态机动态规划，主要了解在股票问题当中是如何在动态规划当中进行状态转移的，通过仔细剖析状态转移过程给大家介绍状态机动态规划。所谓状态机，就是有很多状态和他们之间的转移关系组成起来形成系统，这个说法看起来有点高大上，其实很简单，在后面讲动态规划解法的...

Given a triangle, find the minimum path sum from top to bottom. Each step you may move to adjacent numbers on the row below.

A robot is located at the top-left corner of a m x n grid (marked 'Start' in the diagram below).The robot can only move either down or right at any point in time. The robot is trying to reach the bottom-right corner of the grid (marked 'Finish' in the diagram below).How many possible unique paths...

题目地址：[链接]题目描述：在一个由 0 和 1 组成的二维矩阵内，找到只包含 1 的最大正方形，并返回其面积。 示例: 输入: 1 0 1 0 01 0 1 1 11 1 1 1 11 0 0 1 0 输出: 4解答：这一题使用动态规划算法。dpi表示以点(i,j)为右下角点的最大正方形的边长，那么就有若matrixi = '0'，dpi = 0,否则dpi = 1+min(dpi-1,min(dpi-...

Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000.