动态规划-概率DP

Java算法练习题

目录有效的数独单词拆分动态规划题型dp难点如果想要将列表中的所有字符串连接成一个单一的字符串，可以使用stream().collect()和joining()方法获取列表中的第一个字符串有效的数独publicclassIsShuDu
wsrfsg·2024-01-26 23:27

算法训练营Day45

#Java#动态规划Feelingandexperiences：最长公共子序列：力扣题目链接给定两个字符串text1和text2，返回这两个字符串的最长公共子序列的长度。如果不存在公共子序列，返回0。
momolinshaomo·2024-01-26 21:44

算法训练营Day46

#Java#动态规划Feelingandexperiences：判断子序列：力扣题目链接给定字符串s和t，判断s是否为t的子序列。
momolinshaomo·2024-01-26 21:44

算法训练营Day47

#Java#动态规划Feelingandexperiences：编辑距离：力扣题目链接给你两个单词word1和word2，请返回将word1转换成word2所使用的最少操作数。
momolinshaomo·2024-01-26 21:44

算法训练营Day48

#Java#动态规划Feelingandexperiences：回文子串：力扣题目链接给你一个字符串s，请你统计并返回这个字符串中回文子串的数目。回文字符串是正着读和倒过来读一样的字符串。
momolinshaomo·2024-01-26 21:13

C++常用算法总结

基本的C++算法分为三类：排序算法、树算法、图算法算法思想有三种：递推、分治、动态规划以及贪心算法。本文将简要介绍上面三类算法，介绍时穿插介绍算法思想。
weixin_45595900·2024-01-26 20:58

动态规划

通常求最值的问题会用到动态规划。动态规划涉及到三个特性，重叠子问题，最优子结构和状态转移方程。解决动态规划问题本质就是列出状态转移方程，一旦列出状态转移方程，便可以用蛮力法穷举得到结果。
AspirantPeng·2024-01-26 18:11

牛客周赛 Round 29 （A,B,C,D,E,F）

AB没有用到什么算法，C是个字符串处理，D是中位数，E是构造，F是概率DP。
邪神与厨二病·2024-01-26 18:11

算法训练营 day55 动态规划 买卖股票问题系列3

算法训练营day55动态规划买卖股票问题系列3最佳买卖股票时机含冷冻期309.最佳买卖股票时机含冷冻期-力扣（LeetCode）给定一个整数数组prices，其中第prices[i]表示第i天的股票价格
还是选择了面包·2024-01-26 17:19

算法训练营Day56（动态规划16）

583.两个字符串的删除操作力扣（LeetCode）官网-全球极客挚爱的技术成长平台提醒本题和动态规划：115.不同的子序列相比，其实就是两个字符串都可以删除了，情况虽说复杂一些，但整体思路是不变的classSolution
Best，·2024-01-26 17:13

算法训练营Day57（动态规划17）

647.回文子串力扣（LeetCode）官网-全球极客挚爱的技术成长平台提醒动态规划解决的经典题目，如果没接触过的话，别硬想直接看题解classSolution:defcountSubstrings(self
Best，·2024-01-26 17:13

算法训练营Day55(动态规划15)

392.判断子序列力扣（LeetCode）官网-全球极客挚爱的技术成长平台提醒这道题目算是编辑距离问题的入门题目（毕竟这里只是涉及到减法），慢慢的，后面就要来解决真正的编辑距离问题了classSolution:defisSubsequence(self,s:str,t:str)->bool:dp=[[0]*(len(t)+1)for_inrange(len(s)+1)]foriinrange(1,
Best，·2024-01-26 17:10

131. 分割回文串-思路整理

输入：s="aab"输出：[["a","a","b"],["aa","b"]]题解该题目看到后首先想到的是动态规划，但是在写状态方程时发现很难写出有效的转移议程。。通过分析发现其有回溯的特性。
进阶白帽子·2024-01-26 17:36

Leetcode131.分割回文串-Palindrome Patitioning-Python-回溯法

当然此题也可以用动态规划法，但是为了降低难度，我先不采用这个方法，知识点太多
princey2100·2024-01-26 17:32

蓝桥杯备战 Day7 2022.3.5

试题历届真题砝码称重【第十二届】【省赛】【A组】这道题的思路是动态规划，这也是我第一次接触动态规划算法。
Astoria_Csy·2024-01-26 16:42

代码随想录刷题题Day41

刷题语言：C++Day41任务●583.两个字符串的删除操作●72.编辑距离●编辑距离总结篇1两个字符串的删除操作583.两个字符串的删除操作思路：动态规划（1）确定dp数组（dptable）以及下标的含义
Big David·2024-01-26 14:50

代码随想录刷题题Day40

刷题语言：C++Day40任务●392.判断子序列●115.不同的子序列1判断子序列392.判断子序列思路：动态规划（1）确定dp数组（dptable）以及下标的含义dp[i][j]表示以下标i-1为结尾的字符串
Big David·2024-01-26 14:49

代码随想录刷题题Day39

刷题语言：C++Day39任务●1143.最长公共子序列●1035.不相交的线●53.最大子序和动态规划1最长公共子序列1143.最长公共子序列思路：动态规划（1）确定dp数组（dptable）以及下标的含义
Big David·2024-01-26 14:19

牛客周赛 Round 29 F.小红又战小紫【概率dp】

原题链接：https://ac.nowcoder.com/acm/contest/73422/F时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题目描述小红上次输给了小紫，表示不服，于是又约来小紫来玩一个游戏。这次是取石子游戏：共有n堆石子，两人轮流使用以下两种技能中的一种进行取石子：1.随机选择某一堆石子，取走其
lianxuhanshu_·2024-01-26 13:00

代码随想录算法训练营 day38 |动态规划理论基础、509. 斐波那契数、70. 爬楼梯、746. 使用最小花费爬楼梯

目录一、动态规划理论基础1.动态规划的解题步骤2.动态规划应该如何debug二、（leetcode509）斐波那契数1.递归解法2.动态规划1）确定dp数组以及下标的含义2）确定递推公式3）dp数组如何初始化
weixin_42179093·2024-01-26 10:17

代码随想录算法训练营Day38|动态规划理论基础、509.斐波那契数、70.爬楼梯、746.使用最小花费爬楼梯

一、动态规划理论基础动态规划五部曲：确定dp数组（dptable）以及下标的含义确定递推公式dp数组如何初始化确定遍历顺序举例推导dp数组二、509斐波那契数1.题目链接：力扣2.思路：按动规五部曲走，
萧小小666·2024-01-26 10:14

代码随想录算法训练营day38 | 动态规划: 理论基础，509. 斐波那契数，70. 爬楼梯，746. 使用最小花费爬楼梯

动规五部曲：dp数组递推公式初始化遍历顺序打印检查509.斐波那契数自己写的没什么套路的acclassSolution:deffib(self,n:int)->int:ifn==0:return0ans=[0]*(n+1)ans[0]=0ans[1]=1print(ans)foriinrange(2,n+1):ans[i]=ans[i-1]+ans[i-2]print(ans)returnans[
jzh013·2024-01-26 10:12

代码随想录算法训练营Day38|动态规划理论基础、509. 斐波那契数、70. 爬楼梯、746. 使用最小花费爬楼梯

目录动态规划理论基础什么是动态规划动态规划的解题步骤动态规划的debug509.斐波那契数前言思路算法实现方法一：动态规划方法二：递归法70.爬楼梯前言思路算法实现拓展746.使用最小花费爬楼梯算法实现总结动态规划理论基础什么是动态规划动态规划
张金卓2023·2024-01-26 10:41

力扣646. 最长数对链

动态规划思路：思路与力扣354.俄罗斯套娃信封问题类似将序列进行排序，然后假设dp[i]为第i个元素的最长数对链个数；则其状态转移方程：第i个元素之前的某一个元素（假设是下标是j），如果满足：pairs
slowfastflow·2024-01-26 09:23

力扣354. 俄罗斯套娃信封问题

动态规划思路：同时控制w、h两个维度比较复杂，可以先固定一个维度，来找出另外一个维度的严格单调序列：对w排序，然后再来找h维度严格单调递增序列长度；在w排序时，会遇到w(i)==w(j)的情况，这时需要使用
slowfastflow·2024-01-26 09:49

(算法)动态规划

前言：一直不能理解动态规划的思想，翻阅各种资料，终于有了一些进步，分享资料如下，如果有更好的解题思路可以留言，笔者会进行补充up视频推荐（超容易感兴趣的入门课程）动态规划常见题型解析编程题目汇总
createcrystal·2024-01-26 08:30

LeetCode 力扣 89. 格雷编码

解法一动态规划按照动态规划或者说递归的思路去想，也就是解决了小问题，怎么解决大问题。我们假设我们有了n=2的解，然后考虑怎么得到n=3的解。
windliang·2024-01-26 07:33

leetcode刷题笔记_二叉树相关

AVL树：*通过递归，自下而上不断地旋转，直到二叉搜索树满足平衡树AVL的条件：第938题二叉搜索树的范围和第110题高度平衡的二叉树自顶向下递归：自底向上递归：不同的二叉搜索树：第96题不同的二叉搜索树动态规划
小白要努力sgy·2024-01-26 03:21

Day45｜动态规划part07：70. 爬楼梯 （进阶）、322. 零钱兑换、279. 完全平方数

爬楼梯（进阶）leetcode链接：力扣题目链接假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？示例1：输入：n=2输出：2解释：有两种方法可以爬到楼顶。1.1阶+1阶2.2阶示例2：输入：n=3输出：3解释：有三种方法可以爬到楼顶。1.1阶+1阶+1阶2.1阶+2阶3.2阶+1阶之前已经做过这题了，实际上这题可以抽象成一个完全背包问题（只有
QHG7C0·2024-01-26 03:34

记录|Day45 动态规划part07 ● 70. 爬楼梯 （进阶） ● 322. 零钱兑换 ● 279.完全平方数

●70.爬楼梯（进阶）题目描述假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？示例1：输入：n=2输出：2解释：有两种方法可以爬到楼顶。1.1阶+1阶2.2阶示例2：输入：n=3输出：3解释：有三种方法可以爬到楼顶。1.1阶+1阶+1阶2.1阶+2阶3.2阶+1阶提示：1dp(n+1,0);dp[0]=1;for(inti=1;i=0)dp[
null_one·2024-01-26 03:03

刷题打卡day45第九章 动态规划part07：70. 爬楼梯 （进阶）、 322. 零钱兑换 、279.完全平方数

70.爬楼梯（进阶）一次走若干步，多少种方法可以走到楼梯顶端。抽象成完全背包问题：背包容量为楼梯总阶数。物品重量为每次走的若干步。classSolution{public:intclimbStairs(intn){vectordp(n+1,0);dp[0]=1;for(inti=1;i=0)dp[i]+=dp[i-j];}}returndp[n];}};上述代码中的m换为2即是最大只能爬两步的时候
nightcood·2024-01-26 03:33

代码随想录|day45| 动态规划part07● 70. 爬楼梯 （进阶）● 322. 零钱兑换 ● 279.完全平方数

总链接：第九章动态规划part0770.爬楼梯（进阶）链接：代码随想录classSolution{/*用完全背包的思路想.可以有多个物品（1、2）则完全背包12和21不同，故是排列问题。
isabelightL·2024-01-26 03:32

Day43 动态规划part05 1049. 最后一块石头的重量 II 494. 目标和 474. 一和零

动态规划part051049.最后一块石头的重量II494.目标和474.一和零1049.最后一块石头的重量II和416.分割等和子集很像，直接上代码：classSolution{public:intlastStoneWeightII
Alexander yaphets·2024-01-26 03:01

Day44 动态规划part06 完全背包理论基础 518. 零钱兑换 II 377. 组合总和 Ⅳ

动态规划part06完全背包理论基础518.零钱兑换II377.组合总和Ⅳ完全背包理论基础acm可运行代码（先遍历物品再遍历背包，一维dp）#include#includeusingnamespacestd
Alexander yaphets·2024-01-26 03:01

Day42 动态规划part04 01背包问题（二维法和一维法） 416.分割等和子集

动态规划part0401背包问题（二维法和一维法）416.分割等和子集01背包问题二维法（acm可运行答案）#include#includeusingnamespacestd;intSolution(vector
Alexander yaphets·2024-01-26 03:30

Day45 动态规划part07 70.爬楼梯（进阶） 322. 零钱兑换 279. 完全平方数

动态规划part0770.爬楼梯（进阶）322.零钱兑换279.完全平方数70.爬楼梯（进阶）（题目链接点我）#include#includeusingnamespacestd;intmain(){intn
Alexander yaphets·2024-01-26 03:00

常见算法思想：动态规划法

阶段1、深入多线程阶段2、深入多线程设计模式阶段3、深入juc源码解析阶段4、深入jdk其余源码解析阶段5、深入jvm源码解析动态规划问题的分类求最大最小值从左上角走到右下角路径的最大数字和最长上升
smart哥·2024-01-26 00:51

基本算法思想：递归+分治+动态规划+贪心+回溯+分支限界

作者：心叶时间：2018-05-0119:28本文对应github地址：https://github.com/yelloxing/...以上实现了常见算法的java、c语言、javascrpt（或node.js）、python3和go语言实现，持续更新中。下面针对一些基本的算法思想，给出大致的说明和用例。递归与分治策略分治法的基本思想把一个规模为n的问题分解为k个规模较小的子问题，这些子问题相互独
weixin_34122604·2024-01-26 00:51

248.【2023年华为OD机试真题（C卷）】两个字符串间的最短路径问题（动态规划-Java&Python&C++&JS实现）

点击这里可直接跳转到本专栏，可查阅顶置最新的华为OD机试宝典~本专栏所有题目均包含优质解题思路，高质量解题代码(Java&Python&C++&JS分别实现)，详细代码讲解，助你深入学习，深度掌握！文章目录一.题目-两个字符串间的最短路径问题二.解题思路三.题解代码Python题解代码JAVA题解代码C/C++题解代码JS题解代码四.代码讲解(Java&Python&C++&JS分别讲解)
一见已难忘·2024-01-25 22:30

算法训练营day49_动态规划

算法训练营day49_动态规划121.买卖股票的最佳时机贪心左边大的没用；枚举每一天，更新ans，若小于买入，更新买入；classSolution{public:intmaxProfit(vector&
摘樱桃几百遍·2024-01-25 22:55

算法训练营Day52（动态规划13）

300.最长递增子序列力扣（LeetCode）官网-全球极客挚爱的技术成长平台提醒今天开始正式子序列系列，本题是比较简单的，感受感受一下子序列题目的思路。classSolution:deflengthOfLIS(self,nums:List[int])->int:iflen(nums)nums[j]:dp[i]=max(dp[i],dp[j]+1)result=max(result,dp[i])#
Best，·2024-01-25 22:25

算法训练营Day53（动态规划14）

1143.最长公共子序列力扣（LeetCode）官网-全球极客挚爱的技术成长平台提醒体会一下本题和718.最长重复子数组的区别classSolution:deflongestCommonSubsequence(self,text1:str,text2:str)->int:#创建一个二维数组dp，用于存储最长公共子序列的长度dp=[[0]*(len(text2)+1)for_inrange(len(
Best，·2024-01-25 22:25

算法训练营Day51（动态规划12）

309.最佳买卖股票时机含冷冻期力扣（LeetCode）官网-全球极客挚爱的技术成长平台提醒本题加了一个冷冻期，状态就多了，有点难度，要把各个状态分清，思路才能清晰注意初始化dp[0][0]、dp[0][1]、dp[0][2]，dp[0][3，]如果这状态是非法状态，那就主要看递推公式需要把它初始化为多少classSolution:defmaxProfit(self,prices:List[int
Best，·2024-01-25 22:24

算法训练营Day48（动态规划9）

nums:List[int])->int:iflen(nums)==0:#如果没有房屋，返回0return0iflen(nums)==1:#如果只有一个房屋，返回其金额returnnums[0]#创建一个动态规划数组
Best，·2024-01-25 22:54

算法训练营Day50（动态规划11）

说明较难，二刷再仔细打代码123.买卖股票的最佳时机III力扣（LeetCode）官网-全球极客挚爱的技术成长平台提醒这道题一下子就难度上来了，关键在于至多买卖两次，这意味着可以买卖一次，可以买卖两次，也可以不买卖classSolution:defmaxProfit(self,prices:List[int])->int:iflen(prices)==0:return0dp=[[0]*5for_i
Best，·2024-01-25 22:24

【算法笔记】动态规划：最长递增子序列

Input109253710118Output4（因为2,3,7,101是最长的递增子序列）解题思路该问题满足最优子结构性质，因此可以使用动态规划求解。定义如下符号：表示问题序列的总长度。
w8ed·2024-01-25 19:23

【动态规划】【map】【C++算法】1289. 下降路径最小和 II

作者推荐视频算法专题本文涉及知识点动态规划汇总mapLeetCode1289.下降路径最小和II给你一个nxn整数矩阵grid，请你返回非零偏移下降路径数字和的最小值。
闻缺陷则喜何志丹·2024-01-25 18:15

【动态规划】【字符串】【状态压缩】943 最短超级串

作者推荐【动态规划】【广度优先搜索】【状态压缩】847访问所有节点的最短路径本文涉及知识点动态规划汇总状态压缩字符串LeetCode943最短超级串给定一个字符串数组words，找到以words中每个字符串作为子字符串的最短字符串
闻缺陷则喜何志丹·2024-01-25 18:14

【动态规划】【字符串】【C++算法】940. 不同的子序列 II

作者推荐【动态规划】【广度优先搜索】【状态压缩】847访问所有节点的最短路径本文涉及知识点动态规划汇总LeetCode940.不同的子序列II给定一个字符串s，计算s的不同非空子序列的个数。
闻缺陷则喜何志丹·2024-01-25 18:44

【字符串】【C++算法】828.统计子串中的唯一字符

作者推荐【动态规划】【map】【C++算法】1289.下降路径最小和II本文涉及知识点子数组（串）字符串LeetCoce828.统计子串中的唯一字符我们定义了一个函数countUniqueChars(s
闻缺陷则喜何志丹·2024-01-25 18:43
上一页 20 21 22 23 24 25 26 27 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他