121.买卖股票的最佳时机原题链接：完成情况：解题思路：参考代码：_121买卖股票的最佳时机_贪心递推_121买卖股票的最佳时机_动态规划_01_121买卖股票的最佳时机_动态规划_02_121买卖股票的最佳时机

1数组/字符串1.1【排序】合并两个有序数组1.2【双指针】移除元素1.3【双指针】删除有序数组中的重复项1.4【双指针】删除有序数组中的重复项II1.5【数学】多数元素1.6【数组】轮转数组1.7【动态规划

作者推荐【数位dp】【动态规划】【状态压缩】【推荐】1012.至少有1位重复的数字本文涉及知识点动态规划汇总LeetCode2742.给墙壁刷油漆给你两个长度为n下标从0开始的整数数组cost和time

@代码随想录算法训练营第8周（C语言）|Day51（动态规划）Day51、动态规划（包含题目●198.打家劫舍●213.打家劫舍II●337.打家劫舍III）198.打家劫舍题目描述你是一个专业的小偷，

每日一道算法题之不同路径问题一、题目描述二、思路三、C++代码一、题目描述题目来源：LeetCode一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？ C++程序要求输入输出格式如下：输入：mn（m为网格行数，n为网格列数）输出：路径条数输入：37输

每日一道算法题之不同二叉搜索树个数一、题目描述二、思路三、C++代码一、题目描述题目来源：LeetCode给你一个整数n，求恰由n个节点组成且节点值从1到n互不相同的二叉搜索树有多少种？返回满足题意的二叉搜索树的种数。C++程序要求输入输出格式如下：示例1：输入：3输出：5示例1说明：（图片来源LeetCode） 二、思路  1.确定dp数组（dptable）以及下标的含义  dp[

每日一道算法题之爬楼梯一、题目描述二、思路2.1动态规划初识2.2动态规划解题步骤2.3结合DP的本题思考三、C++代码四、结语一、题目描述假设你正在爬楼梯。需要n阶你才能到楼顶。

文章目录一、题目二、题解一、题目GivenanNxMmatrixofpositiveandnegativeintegers,writecodetofindthesubmatrixwiththelargestpossiblesum.Returnanarray[r1,c1,r2,c2],wherer1,c1aretherownumberandthecolumnnumberofthesubmatrix’

文章目录一、题目二、题解一、题目Givenanintegerarraynums,findasubarraythathasthelargestproduct,andreturntheproduct.Thetestcasesaregeneratedsothattheanswerwillfitina32-bitinteger.Example1:Input:nums=[2,3,-2,4]Output:6E

系列文章目录文章目录系列文章目录前言基础类一、509.斐波那契数二、leetcode[70.爬楼梯-java实现](https://blog.csdn.net/qq_41810415/article/details/127146746)三、[746.使用最小花费爬楼梯](https://leetcode.cn/problems/min-cost-climbing-stairs/)4、[343.整数

文章目录一、题目二、题解一、题目Thereareseveralconsecutivehousesalongastreet,eachofwhichhassomemoneyinside.Thereisalsoarobber,whowantstostealmoneyfromthehomes,butherefusestostealfromadjacenthomes.Thecapabilityofthero

出处思路简单题，两个指针就能解决。代码classSolution{public:ListNode*mergeTwoLists(ListNode*list1,ListNode*list2){if(!

本专题再介绍几种经典的字串问题。这是一个两个不重叠字串和的问题，我们只要去枚举分界点c即可，我们不妨让c作为右区间的左边界，然后求[1,c)上的单个字串和并用max数组维护。对于右边，我们只要反向求单个字串和然后选左边界为c的一组即可。下面是AC代码：#include#include#include#includeusingnamespacestd;longlongt,a[50010],b[500

动态规划：最短编辑路径介绍最短编辑

力扣爆刷第73天–动态规划文章目录力扣爆刷第73天--动态规划零、背包问题总纲：一、416.分割等和子集二、1049.最后一块石头的重量II零、背包问题总纲：背包问题：一维数组，dp[j]=Math.max

作者推荐【数位dp】【动态规划】【状态压缩】【推荐】1012.至少有1位重复的数字涉及知识点深度优先搜索图论树LeetCode2646.最小化旅行的价格总和现有一棵无向、无根的树，树中有n个节点，按从0

动态规划part0770.爬楼梯（进阶）解题思路总结322.零钱兑换解题思路总结279.完全平方数解题思路70.爬楼梯（进阶）这道题目爬楼梯之前我们做过，这次再用完全背包的思路来分析一遍文章讲解：70.

文章目录概要题目问题分析小结概要今天晚上上床前刷了一个leetcode的题目，是leetcode的2103题，因为是个简单题，我只是想复习一下hash表的用法。结果反而让我看到了或操作的使用场景。

没有方法，要靠自己手动模拟，如果可行就试一试贪心策略，不可行可能需要动态规划。最好用的策略就是举反例，如果想不到反例，就试一试贪心。刷题或者面试的时候，手动模拟一下感觉可

学完贪心之后再去看动态规划，就会了解贪心和动规的区别。”没有策略可以判断贪心是否行得通。可以先试一试贪心，不可行就去做dp关于贪心是否需要推导：贪心没有套路，说白了就是常识性推导+举

学完贪心之后再去看动态规划，就会了解贪心和动规的区别。455.分发饼干376.摆动序列注意：细节处理！53.最大子序和

引言Beamsearch是一种动态规划算法，能够极大的减少搜索空间，增加搜索效率，并且其误差在可接受范围内，常被用于SequencetoSequence模型，CTC解码等应用中时间复杂度对于T×NT\timesNT

例子：思路：动态规划。到达某点i,j的方案数为到达该点的上面一点i-1,j的方案数+到达该点左边一点i,j-1的方案数。动态规划递推公式找到了，接下来就是写代码实现。（注意

一个简单动态规划啦，位置grid[i][j]只能从grid[i-1][j]或者grid[i][j-1]移动一步到达嘛，所以到grid[i

视频讲解：动态规划之背包问题，装满这个背包最多用多少个物品？|LeetCode：474.一和零_哔哩哔哩_bilibili动态规划之背包问题，装满背包有多少种方法？

_哔哩哔哩_bilibili动态规划之完全背包，装满背包有多少种方法？组合与排列有讲究！|LeetCode：518.零钱兑换II_哔哩哔哩_bilibili动态规划之完全背包，装满背包有几种方法？

|动态规划经典问题|数据结构与算法_哔哩哔哩_bilibili带你学透01背包问题（滚动数组篇）|从此对背包问题不再迷茫！_哔哩哔哩_bilibili动态规划之背包问题，这个包能装满吗？

讲解链接：代码随想录动态规划之完全背包，装满背包最少的物品件数是多少？|LeetCode：322.零钱兑换_哔哩哔哩_bilibili动态规划之完全背包，换汤不换药！

题目描述辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。”如果你是辰辰，你

LeetCode面试题02.07.链表相交这道题本身属于简单题，但是我愣是看了半天的题目，才把题目看懂。

我们穷举呗，每次有对于每次按键，我们可以穷举四种可能，很明显就是一个动态规划问题。第一种思路这种思

文章目录509.斐波那契数列思路：动规五步确定dp数组和数组下标含义递推公式DP数组初始化遍历顺序打印DP数组完整版debug测试空间复杂度优化版优化思路70.爬楼梯思路DP数组的含义以及下标含义递推公式DP数组初始化遍历顺序打印DP数组完整版debug测试空间复杂度优化写法746.使用最小花费爬楼梯思路DP数组含义递推公式DP数组初始化遍历顺序遍历顺序补充打印DP数组完整版空间复杂度优化写法50

70爬楼梯（进阶)爬楼梯问题在我们刚开始学习动态规划的时候作为入门的问题。当时题目考虑的是1或2种走法。如果将能走的台阶设为M，则能产生进阶的题目。通过求解完全背包问题得到。

#作者推荐【深度优先搜索】【树】【图论】2973.树中每个节点放置的金币数目本文涉及知识点动态规划汇总LeetCode1478.安排邮筒给你一个房屋数组houses和一个整数k，其中houses[i]是第

作者推荐【深度优先搜索】【树】【图论】2973.树中每个节点放置的金币数目本文涉及知识点动态规划汇总LeetCode1449.数位成本和为目标值的最大数字给你一个整数数组cost和一个整数target。

day7--P2524Uim的情人节礼物--1.27习题概述Uim成功地按照顺序将礼物送到了N个同学的手里并维持她们的和谐。现在Uim现在想知道，他最终选择的顺序是所有给N个同学送礼顺序中，字典序第几小的。送礼顺序可以看作1,2,⋯,N的一个排列。输入格式第一行一个整数N，表示有N个数。第二行一个整数X，表示给出的排列。输出格式一个整数，表示是第几小的字典序。代码部分#include//万能头us

day9--[AHOI2017]寻找探监点--2.7习题概述题目描述一个n×n的网格图（标号由1,1开始）上有m个探测器，每个探测器有个探测半径r，问这n×n个点中有多少个点能被探测到。输入格式第一行3个整数n,m,r。接下来m行，每行两个整数x,y表示第i个探测器的坐标。输出格式能被探测到的点的个数。代码部分#includeusingnamespacestd;intx[10001],y[1000

day3---单词分析---1.17习题概述小蓝正在学习一门神奇的语言，这门语言中的单词都是由小写英文字母组成，有些单词很长，远远超过正常英文单词的长度。小蓝学了很长时间也记不住一些单词，他准备不再完全记忆这些单词，而是根据单词中哪个字母出现得最多来分辨单词。给了一个单词后，帮助他找到出现最多的字母和这个字母出现的次数。输入描述输入一行包含一个单词，单词只由小写英文字母组成。对于所有的评测用例，输

day10--umi的函数--2.13习题概述题目背景umi找到了一个神秘的函数f。题目描述这个函数接受两个字符串s1,s2。这些字符串只能由小写字母组成并且具有相同的长度。这个函数的输出是另一个长度与s1,s2相同的字符串g。g的第i个字符等于s1的第i个字符和s2的第i个字符的最小值g[i]=min(s1[i],s2[i])例如：f("ab","ba")="aa"f("nzwzl","zize

即判断s和t是否存在一个最长公共子序列，且该最长公共子序列==s这里采用一个动态规划的思路求解最长公共子序列，其长度==s.size解题思路：(1)定义dp数组定义二维dp数组，dp

这里采用动态规划思路来解题，则首先要明确dp数组的含义。解题思路：（1）定义dp数组dp[i][j]表示s的第i个元素前有多少个t的

CF:Problem-455A-Codeforces一、有时候要要看出来是个dp其实不太简单，会用DP这个工具其实是不够的，还得在不同的应用场景去知道要用DP（动态规划）解决问题，稍后会有例题。

Problem:329.矩阵中的最长递增路径文章目录思路解题方法复杂度Code思路这是一道典型的动态规划问题，我们需要找到矩阵中的最长递增路径。我们可以通过深度优先搜索（DFS）来解决这个问题。

Problem:蓝桥勇士文章目录思路解题方法复杂度Code思路这是一个典型的动态规划问题，我们可以使用最长递增子序列（LIS）的思想来解决。

一个正整数n可以表示成若干个正整数之和，形如：n=n1+n2+…+nk，其中n1≥n2≥…≥nk,k≥1。我们将这样的一种表示称为正整数n的一种划分。现在给定一个正整数n，请你求出n共有多少种不同的划分方法。输入格式共一行，包含一个整数n。输出格式共一行，包含一个整数，表示总划分数量。由于答案可能很大，输出结果请对109+7取模。数据范围1≤n≤1000输入样例:5输出样例：7思考问题没有思路的时

给定两个字符串A和B，现在要将A经过若干操作变为B，可进行的操作有：删除–将字符串A中的某个字符删除。插入–在字符串A的某个位置插入某个字符。替换–将字符串A中的某个字符替换为另一个字符。现在请你求出，将A变为B至少需要进行多少次操作。输入格式第一行包含整数n，表示字符串A的长度。第二行包含一个长度为n的字符串A。第三行包含整数m，表示字符串B的长度。第四行包含一个长度为m的字符串B。字符串中均只

给定n个长度不超过10的字符串以及m次询问，每次询问给出一个字符串和一个操作次数上限。对于每次询问，请你求出给定的n个字符串中有多少个字符串可以在上限操作次数内经过操作变成询问给出的字符串。每个对字符串进行的单个字符的插入、删除或替换算作一次操作。输入格式第一行包含两个整数n和m。接下来n行，每行包含一个字符串，表示给定的字符串。再接下来m行，每行包含一个字符串和一个整数，表示一次询问。字符串中只

题目描述:1008:最大连续子序列题目描述：给定K个整数的序列{N1,N2,...,NK}，其任意连续子序列可表示为{Ni,Ni+1,...,Nj}，其中1{intfrom;intto;intvalue;@OverridepublicStringtoString(){return"from="+from+"\tto="+to+"\tvalue="+value;}//实现Comparable接口，方

大厂算法面试之leetcode精讲10.递归&分治视频教程（高效学习）:点击学习目录：1.开篇介绍2.时间空间复杂度3.动态规划4.贪心5.二分查找6.深度优先&广度优先7.双指针8.滑动窗口9.位运算

第九章动态规划part0770.爬楼梯（进阶）importjava.util.Scanner;classclimbStairs{publicstaticvoidmain(String[]args){Scannersc