Start_动态规划

回文子串，516.最长回文子序列，动态规划总结篇

代码随想录算法训练营day57|647.回文子串，516.最长回文子序列，动态规划总结篇647.回文子串解法一：动态规划解法二：双指针中心扩散法516.最长回文子序列解法一：动态规划动态规划总结篇动划基础背包问题系列打家劫舍系列股票系列子序列系列动规题型总结
小鲨鱼冲冲冲·2023-09-23 22:09

JZ42连续子数组的最大和

题目地址：连续子数组的最大和_牛客题霸_牛客网题目回顾：解题思路：使用动态规划，这里用dp[]数组表示以下标i为终点的最大连续子数组和。
Sunlightʊə·2023-09-23 18:38

强化学习基本概念及方法分类

找寻策略的一个重要途径是找到马可夫决策模型上的价值函数马尔可夫用于在系统状态具有马尔可夫性质的环境中模拟智能体可实现的随机性策略与回报当一个随机过程在给定现在状态及所有过去状态情况下，其未来状态的条件概率分布仅依赖于当前状态，即符合马尔可夫性质求解价值函数求解价值函数有三种方法：蒙特卡洛方法，方程：V(s)←V(s)+α(Gt−V(s))动态规划方法
lijieling123·2023-09-23 18:25

【力扣】70. 爬楼梯

1阶+1阶+1阶1阶+2阶2阶+1阶提示：1<=n<=45解决方案动态规划法根据分析，计算爬到第x级台阶的方案，考虑最后一步可能跨了一级台阶，也可能跨了两级台
Hello阿尔法·2023-09-23 18:45

代码随想录算法训练营第四十一天| 动态规划part03

动态规划，本题关键在于理解递推公式！|LeetCode：343.整数拆分_哔哩哔哩_bilibili这题太难理解，其核心就在于理解数学定理：一个数被分成n份想要乘积最大只有均分。
泥盆纪·2023-09-23 16:08

JavaScript 算法之美系列-排序

比如「递归与回溯」、「深度与广度优先」、「动态规划」、「二分搜索」和「贪婪」等。
厦门在乎科技·2023-09-23 16:38

代码随想录算法训练营 动态规划part08

一、单词拆分139.单词拆分-力扣（LeetCode）将字符串s长度记为n，wordDict长度记为m。为了方便，我们调整字符串s以及将要用到的动规数组的下标从1开始。定义f[i]为考虑前i个字符，能否使用wordDict拼凑出来：当f[i]=true代表s[1...i]能够使用wordDict所拼凑，反之则不能。不失一般性考虑f[i]该如何转移：由于f[i]需要考虑s[1...i]范围内的字符，
阿玛兰妲。·2023-09-23 16:05

代码随想录算法训练营 动态规划part12

一、最佳买卖股票时机含冷冻期309.买卖股票的最佳时机含冷冻期-力扣（LeetCode）publicclassSolution{publicintmaxProfit(int[]prices){intlen=prices.length;if(lenprevValue){maximumProfit+=prices[i]-prevValue;prevValue=prices[i];}}returnmax
阿玛兰妲。·2023-09-23 16:05

代码随想录算法训练营 动态规划part13

一、最长递增子序列300.最长递增子序列-力扣（LeetCode）前几天算法课上老师讲了状态定义：dp[i]的值代表nums以nums[i]结尾的最长子序列长度。转移方程：设j∈[0,i)，考虑每轮计算新dp[i]时，遍历[0,i)列表区间，做以下判断：当nums[i]>nums[j]时：nums[i]可以接在nums[j]之后（此题要求严格递增），此情况下最长上升子序列长度为dp[j]+1；当n
阿玛兰妲。·2023-09-23 16:05

代码随想录算法训练营 动态规划part01

一、理论基础对于动态规划问题，可拆解为如下五步曲，这五步都搞清楚了，才能说把动态规划真的掌握了！
阿玛兰妲。·2023-09-23 16:35

代码随想录算法训练营 动态规划part09

一、买卖股票的最佳时机121.买卖股票的最佳时机-力扣（LeetCode）解题思路先考虑最简单的「暴力遍历」，即枚举出所有情况，并从中选择最大利润。设数组prices的长度为n，由于只能先买入后卖出，因此第1天买可在未来n−1天卖出，第2天买可在未来n−2天卖出……以此类推，共有(n−1)+(n−2)+⋯+0=n(n−1)/2种情况，时间复杂度为=O(N^2)。考虑到题目给定的长度范围1≤pric
阿玛兰妲。·2023-09-23 16:35

代码随想录算法训练营 动态规划part11

一、买卖股票的最佳时机III123.买卖股票的最佳时机III-力扣（LeetCode）请选一个喜欢的吧/(ㄒoㄒ)/~~123.买卖股票的最佳时机III-力扣（LeetCode）classSolution{publicintmaxProfit(int[]prices){if(prices==null||prices.length==0){return0;}intn=prices.length;//
阿玛兰妲。·2023-09-23 16:35

代码随想录算法训练营 动态规划part05

一最后一块石头的重量II1049.最后一块石头的重量II-力扣（LeetCode）假设想要得到最优解，我们需要按照如下顺序操作石子：[(sa,sb),(sc,sd),...,(si,sj),(sp,sq)]。其中abcdijpq代表了石子编号，字母顺序不代表编号的大小关系。如果不考虑「有放回」的操作的话，我们可以划分为两个石子堆（正号堆/负号堆）：将每次操作中「重量较大」的石子放到「正号堆」，代表
阿玛兰妲。·2023-09-23 16:04

代码随想录算法训练营 动态规划part07

一、爬楼梯（进阶）70.爬楼梯-力扣（LeetCode）解题思路：设跳上n级台阶有f(n)种跳法。在所有跳法中，青蛙的最后一步只有两种情况：跳上1级或2级台阶。当为1级台阶：剩n−1个台阶，此情况共有f(n−1)种跳法。当为2级台阶：剩n−2个台阶，此情况共有f(n−2)种跳法。即f(n)为以上两种情况之和，即f(n)=f(n−1)+f(n−2)，以上递推性质为斐波那契数列。因此，本题可转化为求斐
阿玛兰妲。·2023-09-23 16:04

leetcode 376 摆动序列

动态规划classSolution{publicintwiggleMaxLength(int[]nums){if(nums.length==1)returnnums.length;//动态规划//dp[
ZQT向前进·2023-09-23 16:03

代码随想录算法训练营 动态规划part03

一、整数拆分343.整数拆分-力扣（LeetCode）请看题解343.整数拆分-力扣（LeetCode）classSolution{publicintintegerBreak(intn){if(n<=3)returnn-1;inta=n/3,b=n%3;if(b==0)return(int)Math.pow(3,a);if(b==1)return(int)Math.pow(3,a-1)*4;ret
阿玛兰妲。·2023-09-23 16:00

【LeetCode75】第六十二题 多米诺和托米诺平铺

那么这道题很明显是一道动态规划题，不过递推公式不太好找，我们可以画一下图来慢慢试试能不能推导出来。当n=1的时候，我们只能用一个多米诺来平铺，也就只有一种方案：n=2时，有两种方案：n=3时，
折途·2023-09-23 15:14

【LeetCode75】第六十一题 打家劫舍

目录题目：示例：分析：代码：题目：示例：分析：这是力扣里一道关于动态规划的很经典的一道题。那么首先呢我们扮演一个小偷，有一堆的房屋让我们偷，但是我们不能偷相邻的房屋，问我们最终能偷多少。
折途·2023-09-23 15:43

动态规划之背包问题

1.动态规划(DynamicProgramming,DP)问题1.1基本思想动态规划背后的基本思想非常简单。
qzlydao·2023-09-23 14:28

回文子串，516.最长回文子序列，动态规划总结

链接:647.回文子串链接:516.最长回文子序列链接:动态规划总结647.回文子串理解dp数组的含义很重classSolution{publicintcountSubstrings(Strings){
dreams00·2023-09-23 14:34

爬楼梯 2022-02-25 周五

1阶+1阶+1阶1阶+2阶2阶+1阶学习文章力扣官方视频思路递归动态规划，公式为：f(n)=f(n−1)+f(n−2)这个其实就是有名的生小兔子：斐波那契数列
老章888·2023-09-23 13:46

值迭代(value iteration)解决冰湖(FrozenLake-v0)问题

首先求得最优值函数再用最优值函数去推出最优策略具体的代码可以在https://github.com/JUSTLOVELE/MobileDevStudy/blob/master/RL/gym_case中查阅这里加上先前写的策略迭代其实这里就大致讲完了动态规划算法在强化学习中的应用
北落师门_·2023-09-23 13:24

LeetCode 42 接雨水（单调栈，动态规划，双指针）

题目描述给定n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。示例1：输入：height=[0,1,0,2,1,0,1,3,2,1,2,1]输出：6解释：上面是由数组[0,1,0,2,1,0,1,3,2,1,2,1]表示的高度图，在这种情况下，可以接6个单位的雨水（蓝色部分表示雨水）。示例2：输入：height=[4,2,0,3,2,5]输出：9方法一：单调栈雨
追光者2020·2023-09-23 13:33

LeetCode 42.接雨水（双指针，动态规划）

题目描述：（来自LeetCode）解法一：双指针用两个指针分别指向数组的第一个元素left和最后一个元素right，并用两个变量来记录数组左边当前最大值maxl和数组右边当前最大值maxlr，maxs记录所能接的雨水总量，当height[left]=maxl时接不到水，那就更新maxl即可;对于右指针，当height[right]=maxr时接不到水,那就更新maxr即可。代码实现c++:clas
头发没了还会再长·2023-09-23 13:32

接雨水（双指针、动态规划、单调栈）

给定n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。示例1：输入：height=[0,1,0,2,1,0,1,3,2,1,2,1]输出：6解释：上面是由数组[0,1,0,2,1,0,1,3,2,1,2,1]表示的高度图，在这种情况下，可以接6个单位的雨水（蓝色部分表示雨水）。示例2：输入：height=[4,2,0,3,2,5]输出：9提示：n==height
The August·2023-09-23 13:00

代码随想录算法训练营 动态规划part04

一、动态规划：01背包理论基础挺详细的代码随想录(programmercarl.com)二、动态规划：01背包理论基础（滚动数组）代码随想录(programmercarl.com)三、分割等和子集416
阿玛兰妲。·2023-09-23 07:44

代码随想录算法训练营 动态规划part06

一、完全背包卡哥的总结，还挺全代码随想录(programmercarl.com)二、零钱兑换II518.零钱兑换II-力扣（LeetCode）被选物品之间不需要满足特定关系，只需要选择物品，以达到「全局最优」或者「特定状态」即可。同时硬币相当于我们的物品，每种硬币可以选择「无限次」，很自然的想到「完全背包」。这时候可以将「完全背包」的状态定义搬过来进行“微调”：定义f[i][j]为考虑前iii件物
阿玛兰妲。·2023-09-23 07:44

Android开发面试：数据结构与算法知识答案精解

目录数据结构与算法线性表数组链表栈队列树二叉树红黑树哈夫曼树排序算法冒泡排序选择排序插入排序希尔排序堆排序快速排序归并排序查找算法线性查找二分查找插值查找斐波拉契查找树表查找分块查找哈希查找动态规划算法贪心算法
Swuagg·2023-09-23 06:01

【动态规划刷题 16】最长等差数列 (有难度) && 等差数列划分 II - 子序列

1027.最长等差数列https://leetcode.cn/problems/longest-arithmetic-subsequence/给你一个整数数组nums，返回nums中最长等差子序列的长度。回想一下，nums的子序列是一个列表nums[i1],nums[i2],…,nums[ik]，且0&nums){intn=nums.size();unordered_maphash;hash[nu
Tom·猫·2023-09-23 06:49

【动态规划刷题 17】回文子串&& 最长回文子串

647.回文子串链接:647.回文子串给你一个字符串s，请你统计并返回这个字符串中回文子串的数目。回文字符串是正着读和倒过来读一样的字符串。子字符串是字符串中的由连续字符组成的一个序列。具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被视作不同的子串。示例1：输入：s=“abc”输出：3解释：三个回文子串:“a”,“b”,“c”示例2：输入：s=“aaa”输出：6解释：6个回文子串:
Tom·猫·2023-09-23 05:43

代码随想录算法训练营 动态规划part17

由于任何长度为1的子序列都是回文子序列，因此动态规划的边界情况是，对任意0≤i=
阿玛兰妲。·2023-09-23 05:11

代码随想录算法训练营 动态规划part02

一、不同路径62.不同路径-力扣（LeetCode）我们令dp[i][j]是到达i,j最多路径动态方程：dp[i][j]=dp[i-1][j]+dp[i][j-1]注意，对于第一行dp[0][j]，或者第一列dp[i][0]，由于都是在边界，所以只能为1优化：因为我们每次只需要dp[i-1][j],dp[i][j-1]，所以我们只要记录这两个数。classSolution{publicintuni
阿玛兰妲。·2023-09-23 05:41

代码随想录算法训练营 动态规划part15

一、判断子序列392.判断子序列-力扣（LeetCode）classSolution{publicbooleanisSubsequence(Strings,Stringt){intn=s.length(),m=t.length();int[][]f=newint[m+1][26];for(inti=0;i=0;i--){for(intj=0;j<26;j++){if(t.charAt(i)==j+
阿玛兰妲。·2023-09-23 05:41

代码随想录算法训练营 动态规划part16

一、两个字符串的删除操作583.两个字符串的删除操作-力扣（LeetCode）classSolution{publicintminDistance(Strings1,Strings2){char[]cs1=s1.toCharArray(),cs2=s2.toCharArray();intn=s1.length(),m=s2.length();int[][]f=newint[n+1][m+1];fo
阿玛兰妲。·2023-09-23 05:41

代码随想录算法训练营 动态规划part14

一、最长公共子序列1143.最长公共子序列-力扣（LeetCode）classSolution{publicintlongestCommonSubsequence(Strings1,Strings2){intn=s1.length(),m=s2.length();char[]cs1=s1.toCharArray(),cs2=s2.toCharArray();int[][]f=newint[n+1]
阿玛兰妲。·2023-09-23 05:37

最长递增子序列 ＜动态规划＞

【力扣】300.最长递增子序列给你一个整数数组nums，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7]是数组[0,3,1,6,2,2,7]的子序列。示例1：输入：nums=[10,9,2,5,3,7,101,18]输出：4解释：最长递增子序列是[2,3,7,101]，因此长度为4。示例2：输入：nums=
Koma_zhe·2023-09-23 04:59

剑指 Offer 14- I. 剪绳子

解题思路方法一：动态规划首先题目中给出了m,n都>1，当ndp(n+1,0);dp[1]=
爱躺平的咸鱼·2023-09-23 01:30

代码随想录算法训练营第55天| 392.判断子序列、115. 不同的子序列

今日学习的文章链接，或者视频链接第九章动态规划part15自己看到题目的第一想法看完代码随想录之后的想法392:双指针解法：classSolution{public:boolisSubsequence(
D调E点。·2023-09-23 00:02

动态规划要点

初始状态（最开始的位置的状态是什么）状态转移方程（第i个位置的状态可以由前面的状态如何得到，建立起关系）
全村希望gone·2023-09-22 23:05

信息学奥赛一本通 1276：【例9.20】编辑距离

【题目链接】ybt1276：【例9.20】编辑距离【题目考点】1.动态规划：线性动规【解题思路】本题分析方法类似于求最长公共子序列1.状态定义集合：从字符串A转变为字符串B的方案限制：A的前i个字符与B
君义_noip·2023-09-22 23:27

CSP-J 2023 入门级 第一轮 完善程序（2）

试补全动态规划算法。#include#include#includeusingnamespacestd;intmin(intx,inty,intz){returnmin(
君义_noip·2023-09-22 23:54

股票买卖经典问题（贪心+DP+附完整的解题思路）【适合新手宝宝体质】

股票买卖问题文章目录股票买卖问题问题描述问题分析动态规划的思路状态表示状态转移贪心的思路代码实现动态规划的代码贪心的算法总结问题描述给定一个长度为N的数组，数组中的第i个数字表示一个给定股票在第i天的价格
蒜白·2023-09-22 23:14

代码随想录算法训练营第三十一天|455.分发饼干、376. 摆动序列、53. 最大子序和

目录455.分发饼干376.摆动序列53.最大子数组和1.分治法2.动态规划3.贪心455.分发饼干题目描述：假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。
Lyy011220·2023-09-22 22:25

算法题 | 动态规划-树形DP-没有上司的舞会

没有上司的舞会是树形dp中最经典的一个问题题目:285.没有上司的舞会-AcWing题库https://www.acwing.com/problem/content/description/287/思路分析:题目要求选择某位员工就不能选择他的直属上司和直属员工~以下内容来自acwingy总的讲解整理:状态表示:f[u,0]f[u,1]集合:f[u,0]是所有以u为根的子树中选择,并且不选u这个点的
王俞萱·2023-09-22 20:50

数据结构与算法：查找、排序、动态规划、数学

1查找表查找表是同一数据类型构成的集合。只进行查找操作的称为静态查找表；在查找的同时进行插入和删除操作的称为动态查找表。查找算法衡量好坏的依据为：查找成功时，查找的关键字和查找表中比较过的数据元素的个数的平均值，称为平均查找长度（AverageSearchLength，用ASL表示）。计算公式为其中Pi为第i个数据元素被查找的概率，所有元素被查找的概率的和为1；Ci表示在查找到第i个数据元素之前已
薛定谔的猫96·2023-09-22 15:54

【贪心算法】【二分查找】【双指针】【二叉树】【深度优先】【广度优先】【动态规划】

贪心算法455.分发饼干优先给胃口最小的孩子分配小饼干135.分发糖果不需要排序，从左到右，从右到左各遍历一遍二分查找69.Sqrt(x)牛顿迭代法34.在排序数组中查找元素的第一个和最后一个位置使用二分法实现c++中的lower_bound(返回有序数组中第一个>=target的元素)和upper_bound函数(返回有序数组中第一个>target的元素)，如果不存在时均返回end双指针167.
Kadima°·2023-09-22 15:23

动态规划法求解数塔的最优路径

使用动态规划法解决数塔问题。问题描述：从数塔的顶层出发，在每一个结点可以选择向左走或向右走，一直走到最底层，要求找出一条路径，使得路径上的数值和最大。
余笙zh·2023-09-22 14:53

【第11题】CF987C Three displays

https://www.luogu.com.cn/problem/CF987Chttps://www.luogu.com.cn/problem/solution/CF987C标签：OI、Codeforces、动态规划
小码匠和老码农·2023-09-22 11:04

GPT4 解 Leetcode 题目：最大连续湍流子序列和

在探索算法的世界中，我们经常会遇到一些挑战，其中动态规划无疑是其中的一大难题。然而，你可能会惊讶地发现，OpenAI的ChatGPT对于动态规划的理解和应用，往往能超越许多接受过专业算法训练的人。
·2023-09-22 11:24

【树形 DP】如何从"方向"角度理解树形 DP

Tag:「树形DP」、「DFS」、「动态规划」、「树」给定一个无向、连通的树。树中有n个标记为0...n-1的节点以及n-1条边。
·2023-09-22 11:23
上一页 84 85 86 87 88 89 90 91 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他