Start_动态规划

强化学习基础

强化学习基础强化学习的几个基本要素贝尔曼方程序列决策问题①动态规划法（DP）：②蒙特卡罗法（MC）：③时间差分法（TD）强化学习的几个基本要素1）sts_tst：ttt时刻环境的状态2）ata_tat：
何处微尘·2023-10-24 20:34

算法通关村第19关【青铜】| 动态规划

动态规划（DynamicProgramming，简称DP）是一种解决多阶段决策过程最优化问题的数学方法。它通常用于解决那些具有重叠子问题和最优子结构性质的问题，这些问题可以分解为多个相互关联的子问题。
三水木_·2023-10-24 19:27

算法：动态规划解决<国王和金矿>

思考想要方法简单，还是需要通过动态规划思想去分析问题。动态规划核心思想有如下三要素：确定最优子结构确定状态转移方程确定边界问题分析：
小的橘子·2023-10-24 17:19

c++01背包问题

01背包问题是一个经典的动态规划问题，它的基本形式是：有一个背包，它的容量为C（Capacity）。现在有n个物品，每个物品的重量为w[i]，价值为v[i]。
玛卡巴卡哈哈·2023-10-24 17:46

c++计数统计

接下来，我们需要进行动态规划。我们设dp[i][j][k]表示前i位数字中数字j出现了k次的方案数。那么我们可以列出如下转移方程：dp[i][j][k]=dp[i-1][j][k-cnt[i][j]]
玛卡巴卡哈哈·2023-10-24 17:46

动态规划之KMP字符匹配算法

KMP算法（Knuth-Morris-Pratt算法）是一个著名的字符串匹配算法，效率很高，但是确实有点复杂。很多读者抱怨KMP算法无法理解，这很正常，想到大学教材上关于KMP算法的讲解，也不知道有多少未来的Knuth、Morris、Pratt被提前劝退了。有一些优秀的同学通过手推KMP算法的过程来辅助理解该算法，这是一种办法，不过本文要从逻辑层面帮助读者理解算法的原理。十行代码之间，KMP灰飞烟
labuladong2·2023-10-24 16:03

I 李白打酒加强版 / 动态规划dp

李白打酒加强版题目描述话说大诗人李白，一生好饮。幸好他从不开车。一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱：无事街上走，提壶去打酒。逢店加一倍，遇花喝一斗。这一路上，他一共遇到店N次，遇到花M次。已知最后一次遇到的是花，他正好把酒喝光了。请你计算李白这一路遇到店和花的顺序，有多少种不同的可能？注意：壶里没酒(0斗)时遇店是合法的，加倍后还是没酒；但是没酒时遇花是不合法的。输入格式输入
不想离开床·2023-10-24 15:03

国科大刘玉贵老师计算机算法设计与分析2021年期末考试题回顾

这门课程的内容挺充足的，但是有个缺点就是不太注重实践，课程重点讲述算法的思想和理论推导，例如贪心算法的正确性验证、动态规划算法的最优子结构证明等等，所以对于代码的训练还是得靠平时积累。
枫叶向上·2023-10-24 15:41

算法(四)--二分法，动态规划

二分法前提：有序上下界可以通过索引访问模板：left,right=0,len(array)-1whileleft=nums[left]{ifnums[mid]>target&&target>=nums[left]{right=mid-1}else{left=mid+1}}else{ifnums[mid]matrix[i][n-1]{continue}left,right:=0,n-1for;lef
PurelightMe·2023-10-24 12:15

动态规划-买卖股票的最佳时机 IV

动态规划-买卖股票的最佳时机IV1题目2示例2.1示例1：2.2示例2：2.3提示：3算法题解3.1解题思路3.2记录阶段的处理方法3.3转移方程3.4初始条件和边界条件3.5算法代码实现1题目给定一个整数数组
田园诗人之园·2023-10-24 11:56

【LeetCode】 买卖股票的最佳时机 IV [H]（动态规划）

188.买卖股票的最佳时机IV-力扣（LeetCode）一、题目给定一个整数数组prices，它的第i个元素prices[i]是一支给定的股票在第i天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成k笔交易。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例1：输入：k=2,prices=[2,4,1]输出：2解释：在第1天(股票价格=2)的时候买入，在第2天(
小七mod·2023-10-24 11:20

LeetCode买卖股票的最佳时机系列总结

LeetCode买卖股票的最佳时机系列总结此类动态规划从二维动规理解后优化到一维动规，部分题目还可以用到贪心。
牛牛coding·2023-10-24 11:16

动态规划-算法设计

动态规划动态规划算法的概念动态规划和分治法类似，基本思想将待求解的问题分解成若干子问题，先求解子问题，然后结合子问题的解得到原问题的解。
卑微小钟·2023-10-24 09:47

视频拼接 JAVA 动态规划

你将会获得一系列视频片段，这些片段来自于一项持续时长为T秒的体育赛事。这些片段可能有所重叠，也可能长度不一。视频片段clips[i]都用区间进行表示：开始于clips[i][0]并于clips[i][1]结束。我们甚至可以对这些片段自由地再剪辑，例如片段[0,7]可以剪切成[0,1]+[1,3]+[3,7]三部分。我们需要将这些片段进行再剪辑，并将剪辑后的内容拼接成覆盖整个运动过程的片段（[0,T
Sinb妃·2023-10-24 09:15

1024Video Stitching视频拼接

这道题采用了动态规划的解法。dp[i]代表覆盖0-i所需片段的最小数目。
算法入门中·2023-10-24 09:15

视频拼接(动态规划）

视频拼接你将会获得一系列视频片段，这些片段来自于一项持续时长为T秒的体育赛事。这些片段可能有所重叠，也可能长度不一。视频片段clips[i]都用区间进行表示：开始于clips[i][0]并于clips[i][1]结束。我们甚至可以对这些片段自由地再剪辑，例如片段[0,7]可以剪切成[0,1]+[1,3]+[3,7]三部分。我们需要将这些片段进行再剪辑，并将剪辑后的内容拼接成覆盖整个运动过程的片段（
任老爸张·2023-10-24 09:13

leetcode 1024 视频拼接（一维动态规划）

题目描述：你将会获得一系列视频片段，这些片段来自于一项持续时长为T秒的体育赛事。这些片段可能有所重叠，也可能长度不一。视频片段clips[i]都用区间进行表示：开始于clips[i][0]并于clips[i][1]结束。我们甚至可以对这些片段自由地再剪辑，例如片段[0,7]可以剪切成[0,1]+[1,3]+[3,7]三部分。我们需要将这些片段进行再剪辑，并将剪辑后的内容拼接成覆盖整个运动过程的片段
peachzy·2023-10-24 09:11

详解多种动态规划问题，看完必会动态规划

基本概念动态规划（DynamicProgramming，简称DP）是运筹学的一个分支，是求解决策过程最优化的过程。20世纪50年代初，美国数学家贝尔曼等人在研究多阶段决策过程的优化问题时，提出并创立。
S1aine·2023-10-24 09:38

每天一道算法题——动态规划

找到工作就不更新了~假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定n是一个正整数。示例1：输入：2输出：2解释：有两种方法可以爬到楼顶。1阶+1阶2阶欢迎使用Markdown编辑器你好！这是你第一次使用Markdown编辑器所展示的欢迎页。如果你想学习如何使用Markdown编辑器,可以仔细阅读这篇文章，了解一下Markdown的
dandan_18·2023-10-24 09:23

力扣第121题 买卖股票的最佳时机 贪心思维 c++

题目121.买卖股票的最佳时机简单相关标签数组动态规划给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。
冷yan~·2023-10-24 08:55

力扣第122题 买卖股票的最佳时机 ll c++ 贪心 + 动态规划

题目122.买卖股票的最佳时机II中等相关标签给你一个整数数组prices，其中prices[i]表示某支股票第i天的价格。在每一天，你可以决定是否购买和/或出售股票。你在任何时候最多只能持有一股股票。你也可以先购买，然后在同一天出售。返回你能获得的最大利润。示例1：输入：prices=[7,1,5,3,6,4]输出：7解释：在第2天（股票价格=1）的时候买入，在第3天（股票价格=5）的时候卖出,
冷yan~·2023-10-24 08:24

括号生成【字符串,回溯；动态规划】中等

本文属于「征服LeetCode」系列文章之一，这一系列正式开始于2021/08/12。由于LeetCode上部分题目有锁，本系列将至少持续到刷完所有无锁题之日为止；由于LeetCode还在不断地创建新题，本系列的终止日期可能是永远。在这一系列刷题文章中，我不仅会讲解多种解题思路及其优化，还会用多种编程语言实现题解，涉及到通用解法时更将归纳总结出相应的算法模板。为了方便在PC上运行调试、分享代码文件
memcpy0·2023-10-24 08:21

力扣第55题 跳跃游戏 c++ 贪心 + 覆盖 加暴力超时参考

题目55.跳跃游戏中等相关标签贪心数组动态规划给你一个非负整数数组nums，你最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。
冷yan~·2023-10-24 08:50

[leetcode刷题笔记]动态规划——买卖股票问题

面试时遇到股票买卖问题（k次交易），因为之前掌握不熟没做出来打击还是挺大的，于是狂刷这类问题，对动态规划，特别是画状态转换图，并根据图写状态转移方程了解的更加深入。
KeyLiu7·2023-10-24 02:01

华为机试题61-放苹果

输入描述：输入两个int整数输出描述：输出结果，int型示例1输入：73输出：8动态规划的题对我来说都是难题，根本想不出状态转移方程要怎么写。。。解题思路：已知苹果个数为m（0~10），盘子个
Kane886·2023-10-24 00:11

Python作业【简单算法题】

总结：这次题目当中考点是基础知识，还有一些简单的算法，比如说动态规划，插入排序这些，以及切片的知识筛选法：这里说一下我对他的理解，之前一直不能理解为什么开个根号就可以减少算法的复杂度，提高其性能，后面的话就知道了
吉吉王后King·2023-10-23 23:47

【蓝桥每日一题]-动态规划 （保姆级教程 篇11）#方格取数2.0 #传纸条

目录题目：方格取数思路：题目：传纸条思路：题目：方格取数（跑两次）思路：如果记录一种方案后再去跑另一个方案，影响因素太多了，所以两个方案要同时开跑。我们设置f[x][y][x2][y2]当第一种方案走到x,y，第二种方案走到x2,y2时取得的最大数。要注意不要重复取数，也即是两种方案同时走到了同一个格子，这种情况要去重。然后就是递归方程：if(xusingnamespacestd;//流水的动归，
一歌不敲代码·2023-10-23 22:43

代码随想录 Day26 贪心算法01 中 LeetCode T376 摆动序列

LeetCodeT376摆动序列题目链接:376.摆动序列-力扣（LeetCode）前言这题我们看到可以删除数组中的元素也可以不删除可能就吓到了,其实是这道题可以用动态规划或者贪心的策略去解决问题,这里我们还是用贪心的解法去解决问题
qiuqiushuibx·2023-10-23 20:47

分治法，动态规划法，贪心法，回溯法主要概括

目录分治法，动态规划法，贪心法，回溯法主要概括1.前言2.分治法2.1基本思想：2.2适用条件：2.3时间复杂度：2.4主要解决：2.5关键字：2.6其他：3.动态规划法3.1基本思想：3.2适用条件：
顶子哥·2023-10-23 19:49

请你寻找二叉树中任意俩节点x和y的最低公共祖先

请你寻找二叉树中任意俩节点x和y的最低公共祖先提示：本节仍然是重点说二叉树的DP递归套路，非常重要而且容易理解二叉树的动态规划树形DP递归套路系列文章有这些，可以帮助你快速掌握树形DP的题目解题思想，就一个套路
冰露可乐·2023-10-23 19:05

leetcode 714 买卖股票的最佳时机含手续费

买卖股票是leetcode中关于动态规划的一大套路题给定一个整数数组prices，其中第i个元素代表了第i天的股票价格；非负整数fee代表了交易股票的手续费用。
清晨我上马·2023-10-23 19:30

动态规划——背包问题

背包问题01背包完全背包多重背包分组背包01背包解题思路：动态规划将状态方程从前往后一直推到最终答案状态由动态方程可以看出，后一个状态可以由前一个状态推出，所以可以递推出f[n][v]即在前n个物品中选择体积不超过
CSDN729180099·2023-10-23 12:18

C++前缀和算法：生成数组原理、源码及测试用例

本文涉及的基础知识点C++算法：前缀和、前缀乘积、前缀异或的原理、源码及测试用例包括课程视频动态规划，日后完成。题目给定三个整数n、m和k。考虑使用下图描述的算法找出正整数数组中最大的元素。
闻缺陷则喜何志丹·2023-10-23 08:01

力扣45.跳跃游戏II 动态规划与贪心两种解法

问题给定一个长度为n的0索引整数数组nums。初始位置为nums[0]。每个元素nums[i]表示从索引i向前跳转的最大长度。换句话说，如果你在nums[i]处，你可以跳转到任意nums[i+j]处:0&nums){vectordp(nums.size(),INT_MAX);intn=nums.size();if(n&nums){intn=nums.size(),sum=0,index=0;if(
slh别学了·2023-10-23 07:45

【动态规划】leetcode-1262.可被3整除的最大和

题目：给你一个整数数组nums，请你找出并返回能被三整除的元素最大和。思路：参考大佬：https://leetcode-cn.com/problems/greatest-sum-divisible-by-three/solution/20xing-dai-ma-qing-song-shuang-bai-yi-ka-hc1k/秒啊！！！解答：classSolution:defmaxSumDivThr
柒年时光·2023-10-23 05:01

poj 1745 dp（一组数任意加减能否整除k）

思路：动态规划。dp[i][j]表示前i个数的组合能否整除j。由于最后只需要知道dp[n-1][0]（元素从0~n-1）的值，所以用递归形式的dp。
dumeichen·2023-10-23 05:00

【基础算法】解决经典兔子问题的两种思路

这个问题很容易，有很多种方法可以解决，比较经典的方法有两种，递归和动态规划。动态规划动态规划的思路是从最终态（第n月兔子的数量）开始思考，尝试找到第n个月兔子数量，和第n-1个月
野生测试菌·2023-10-23 05:46

力扣96.不同的二叉搜索树

思路：动态规划给定有序数列1:n，当搜索子树的数量时，假设以i为根的二叉搜索树个数为f(i)；给定n个结点能构成的二叉搜索数个数为G(n)；则G(n)=f(0)+f(1)+f(2)+…+f(n)分别代表
qq_38603174·2023-10-23 05:22

代码随想录算法训练营day56|| 第八章 动态规划

647.回文子串给你一个字符串s，请你统计并返回这个字符串中回文子串的数目。回文字符串是正着读和倒过来读一样的字符串。子字符串是字符串中的由连续字符组成的一个序列。具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被视作不同的子串。题目classSolution{public:intcountSubstrings(strings){vector>dp(s.size(),vector(s
wsq06209023·2023-10-23 04:35

代码随想录算法训练营day51|| 第八章 动态规划

309.最佳买卖股票时机含冷冻期给定一个整数数组prices，其中第prices[i]表示第i天的股票价格。设计一个算法计算出最大利润。在满足以下约束条件下，你可以尽可能地完成更多的交易（多次买卖一支股票）:卖出股票后，你无法在第二天买入股票(即冷冻期为1天)。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。题目classSolution{public:intmaxProfit
wsq06209023·2023-10-23 04:05

代码随想录算法训练营day52|| 第八章 动态规划

300.最长递增子序列给你一个整数数组nums，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7]是数组[0,3,1,6,2,2,7]的子序列。题目classSolution{public:intlengthOfLIS(vector&nums){if(nums.size()dp(nums.size(),1);
wsq06209023·2023-10-23 04:05

代码随想录算法训练营day55|| 第八章 动态规划

583.两个字符串的删除操作给定两个单词word1和word2，返回使得word1和word2相同所需的最小步数。每步可以删除任意一个字符串中的一个字符。题目classSolution{public:intminDistance(stringword1,stringword2){vector>dp(word1.size()+1,vector(word2.size()+1,0));for(inti=
wsq06209023·2023-10-23 04:05

代码随想录算法训练营day48|| 第八章 动态规划

121.买卖股票的最佳时机给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回0。题目贪心算法classSolution{public:intmaxProfit(vector&price
wsq06209023·2023-10-23 04:35

代码随想录算法训练营day49|| 第八章 动态规划

123.买卖股票的最佳时机III给定一个数组，它的第i个元素是一支给定的股票在第i天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成两笔交易。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。题目classSolution{public:intmaxProfit(vector&prices){if(prices.size()==0){return0;}vector>
wsq06209023·2023-10-23 04:35

代码随想录算法训练营day46|| 第八章 动态规划

139.单词拆分给你一个字符串s和一个字符串列表wordDict作为字典。请你判断是否可以利用字典中出现的单词拼接出s。题目classSolution{public:boolwordBreak(strings,vector&wordDict){unordered_setwordSet(wordDict.begin(),wordDict.end());vectordp(s.size()+1,fals
wsq06209023·2023-10-23 04:34

代码随想录算法训练营day44|| 第八章 动态规划

518.零钱兑换II给你一个整数数组coins表示不同面额的硬币，另给一个整数amount表示总金额。请你计算并返回可以凑成总金额的硬币组合数。如果任何硬币组合都无法凑出总金额，返回0。假设每一种面额的硬币有无限个。题目classSolution{public:intchange(intamount,vector&coins){vectordp(amount+1,0);dp[0]=1;for(in
wsq06209023·2023-10-23 04:34

代码随想录算法训练营day39|| 第八章 动态规划

62.不同路径一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？题目classSolution{public:intuniquePaths(intm,intn){vector>dp(m,vector(n,0));for(inti=0;i>&obsta
wsq06209023·2023-10-23 04:04

代码随想录算法训练营day41|| 第八章 动态规划

416.分割等和子集给你一个只包含正整数的非空数组nums。请你判断是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。题目classSolution{public:boolcanPartition(vector&nums){intsum=0;for(autonum:nums){sum+=num;}if(sum%2==1){returnfalse;}inttarget=sum/2;vect
wsq06209023·2023-10-23 04:04

代码随想录算法训练营day42|| 第八章 动态规划

1049.最后一块石头的重量II有一堆石头，用整数数组stones表示。其中stones[i]表示第i块石头的重量。每一回合，从中选出任意两块石头，然后将它们一起粉碎。假设石头的重量分别为x和y，且x&stones){vectordp(15001,0);intsum=0;for(autonum:stones){sum+=num;}inttarget=sum/2;for(inti=0;i=stone
wsq06209023·2023-10-23 04:04

代码随想录算法训练营Day57|动态规划15

代码随想录算法训练营Day57|动态规划15文章目录代码随想录算法训练营Day57|动态规划15一、392.判断子序列二、115.不同的子序列一、392.判断子序列classSolution{publicbooleanisSubsequence
唐崖凌·2023-10-23 04:33
上一页 62 63 64 65 66 67 68 69 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他