动态规划-概率DP

回文子串 经典动态规划 字符串中回文串的个数

回文子串给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被视作不同的子串。示例1：输入：“abc”输出：3解释：三个回文子串:“a”,“b”,“c”示例2：输入：“aaa”输出：6解释：6个回文子串:“a”,“a”,“a”,“aa”,“aa”,“aaa”提示：输入的字符串长度不会超过1000。统计一个字符串里的回文串个数。可
马角的逆袭·2024-01-12 01:55

leetcode动态规划（零钱兑换II、组合总和 Ⅳ）

518.零钱兑换II给定不同面额的硬币和一个总金额。写出函数来计算可以凑成总金额的硬币组合数。假设每一种面额的硬币有无限个。示例1:输入:amount=5,coins=[1,2,5]输出:4解释:有四种方式可以凑成总金额:5=55=2+2+15=2+1+1+15=1+1+1+1+1示例2:输入:amount=3,coins=[2]输出:0解释:只用面额2的硬币不能凑成总金额3。示例3:输入:amo
mingchen_peng·2024-01-12 00:41

用贪心算法解决背包问题

所谓贪心选择性质是指所求问题的整体最优解可以通过一系列局部最优的选择，是贪心算法与动态规划算法的主要区别。0-1背包问题给定n种物品和一个背包。物品i的重量是Wi,其价值为Vi，背包的容量为W。
程序小K·2024-01-11 21:12

捡硬币问题 动态规划算法C语言实现

问题描述：现有n个硬币按顺序依次排列在你面前，它们的面值可以看作一个数组coins[]={5,1,2,10,6,2}，请在此中选取若干个硬币，使得所取硬币面值总和最大，捡取个数不限，但相邻的硬币不能捡取，请设计相应算法，要求能够输出累加值和选取的硬币序号（硬币面值为正数）提示：建立数组dp[i]存储选取前i个硬币的累加值#include#include#defineN6intj=0;intsele
Code6E·2024-01-11 20:43

跳跃游戏 II(贪心，动态规划)

给你一个非负整数数组nums，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。假设你总是可以到达数组的最后一个位置。示例1:输入:nums=[2,3,1,1,4]输出:2解释:跳到最后一个位置的最小跳跃数是2。从下标为0跳到下标为1的位置，跳1步，然后跳3步到达数组的最后一个位置。示例2:输入:nums=[2,3,0
wowon~·2024-01-11 18:14

动态规划思想案例刨析

动态规划的思想动态规划解决问题的核心思想是“重叠子问题”和“最优子结构”。重叠子问题：在复杂问题中，往往存在许多重复的子问题。
KingDol_MIni·2024-01-11 17:44

连续天数的最高销售额(最大子数组和,动态规划入门)

链接：力扣：LCR161.连续天数的最高销售额题目：某公司每日销售额记于整数数组sales，请返回所有连续一或多天销售额总和的最大值。要求实现时间复杂度为O(n)的算法。示例1:输入：sales=[-2,1,-3,4,-1,2,1,-5,4]输出：6解释：[4,-1,2,1]此连续四天的销售总额最高，为6。示例2:输入：sales=[5,4,-1,7,8]输出：23解释：[5,4,-1,7,8]此
zethinkger·2024-01-11 15:20

零钱兑换（动态规划入门）

链接：力扣：322.零钱兑换题目：给你一个整数数组coins，表示不同面额的硬币；以及一个整数amount，表示总金额。计算并返回可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回-1。你可以认为每种硬币的数量是无限的。示例1：输入：coins=[1,2,5],amount=11输出：3解释：11=5+5+1示例2：输入：coins=[2],amount=3输出：-1示
zethinkger·2024-01-11 15:19

动态规划（分割等和子集）

416.分割等和子集题目难易：中等给定一个只包含正整数的非空数组。是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。注意:每个数组中的元素不会超过100数组的大小不会超过200示例1:输入:[1,5,11,5]输出:true解释:数组可以分割成[1,5,5]和[11].示例2:输入:[1,2,3,5]输出:false解释:数组不能分割成两个元素和相等的子集.提示：1=nums[i];j-
mingchen_peng·2024-01-11 13:45

动态规划（整数拆分、不同的二叉搜索树）

#动态规划动规五部曲，分析如下
mingchen_peng·2024-01-11 13:44

leetcode 动态规划（最后一块石头的重量II、目标和、一和零）

1049.最后一块石头的重量II力扣题目链接(opensnewwindow)题目难度：中等有一堆石头，每块石头的重量都是正整数。每一回合，从中选出任意两块石头，然后将它们一起粉碎。假设石头的重量分别为x和y，且x=stones[i];j--){//遍历背包dp[j]=max(dp[j],dp[j-stones[i]]+stones[i]);}}举例推导dp数组举例，输入：[2,4,1,1]，此时t
mingchen_peng·2024-01-11 13:09

力扣_数组23—最短路径

思路刚开始想用回溯递归，但是时间太久了官方题解使用动态规划来自官方题解的一句话动态规划的题目分为两大类，一种是求最优解类，典型问题是背包问题，另一种就是计数类，比如这里的统
qweasdwxc·2024-01-11 13:07

调用导致堆栈不对称。原因可能是托管的 PInvoke 签名与非托管的目标签名不匹配。请检查 PInvoke 签名的调用约定和参数与非托管的目标签名是否匹配

作者推荐【动态规划】C++算法312戳气球关键字：函数调用约定混合编程__stdcallc++WINAPIAPIENTRY_cdecl调用方出错提示如下：调用导致堆栈不对称。
闻缺陷则喜何志丹·2024-01-11 10:58

【动态规划】C++ 算法458:可怜的小猪

作者推荐视频算法专题涉及知识点动态规划数学力扣458:可怜的小猪有buckets桶液体，其中正好有一桶含有毒药，其余装的都是水。它们从外观看起来都一样。
闻缺陷则喜何志丹·2024-01-11 10:53

0-1背包问题-例题

题目摘自《卡码网》46题题意理解m种材料——对应m物品大小问n的行李箱——对应大小为n的背包所以该问题是一个0-1背包问题，采用动态规划的一般思路来解题。
庄园特聘拆椅狂魔·2024-01-11 08:56

中科院陈玉福算法设计与分析 动态规划矩阵连乘计算问题

0=30，1=35，2=15，3=5，4=10，5=20，6=25，用动态规划算法计算，写出矩阵加括弧次序。
UCASXS·2024-01-11 05:13

java数据结构与算法刷题-----LeetCode343. 整数拆分（TODO）

LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article/details/123063846很多人觉得动态规划很难
殷丿grd_志鹏·2024-01-11 05:58

java数据结构与算法刷题-----LeetCode303. 区域和检索 - 数组不可变

LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article/details/123063846很多人觉得动态规划很难
殷丿grd_志鹏·2024-01-11 05:28

【算法设计与分析】汇总

目录绪论分治法动态规划法贪心法回溯法分支限界法随机化算法绪论算法概述：算法是指解决问题的一种方法或过程。（由若干条指令组成的有穷序列）(1)输入有零个或多个由外部提供的量作为算法的输入。
萨曼塔·2024-01-11 03:40

算法练习Day29 （Leetcode/Python-动态规划）

基本概念：代码随想录：DynamicProgramming，简称DP，如果某一问题有很多重叠子问题，使用动态规划是最有效的。
叮叮咚咚响叮咚·2024-01-11 02:43

leecode | 字符串中的额外字符

题意：给定一个s字符串，和一个字典字符串数组d，现在将字符串通过字典中的字符串数组把s切分，求最后剩下无法再切的字符串的长度思路：动态规划倒着切s[n-1]切不了那么问题转换成n-1找到找到一个j使得s
ttxiaoxiaobai·2024-01-11 02:28

Leetcode 53 最大子序和

解答思路：使用动态规划；定义状态:dp[i]=>表示包含[0,i]区间内包含nums[i]的连
SunnyQjm·2024-01-11 01:13

代码随想录刷题题Day30

1049.最后一块石头的重量II●494.目标和●474.一和零1最后一块石头的重量II1049.最后一块石头的重量II思路：本题就是尽量让石头分成重量相同的两堆，相撞之后剩下的石头最小，这样成01背包问题动态规划
Big David·2024-01-11 00:57

代码随想录刷题题Day29

滚动数组●416.分割等和子集1动态规划：01背包问题，你该了解这些！背包问题的理论基础重中之重是01背包1.101背包01背包：有n件物品和一个最多能背重量为w的背包。
Big David·2024-01-11 00:26

动态规划算法

2.动态规划算法2.1爬楼梯问题每次只能爬1阶或2阶楼梯关键：到达目的楼梯的方法数=到达上一次楼梯的方法数+到达上上次的楼梯的方法数2.2打家劫舍问题有一些连续的房子，小偷偷钱，不能偷连续的房子，如何偷到最多的钱
一路向北看星晴·2024-01-10 23:50

LeetCode刷题--- 下降路径最小和

博客个人专栏力扣递归算法题http://t.csdnimg.cn/yUl2I【C++】http://t.csdnimg.cn/6AbpV数据结构与算法http://t.csdnimg.cn/hKh2l前言：这个专栏主要讲述动态规划算法
元清加油·2024-01-10 23:54

LeetCode刷题--- 不同路径 II

博客个人专栏力扣递归算法题http://t.csdnimg.cn/yUl2I【C++】http://t.csdnimg.cn/6AbpV数据结构与算法http://t.csdnimg.cn/hKh2l前言：这个专栏主要讲述动态规划算法
元清加油·2024-01-10 23:23

LeetCode刷题--- 珠宝的最高价值

博客个人专栏力扣递归算法题http://t.csdnimg.cn/yUl2I【C++】http://t.csdnimg.cn/6AbpV数据结构与算法http://t.csdnimg.cn/hKh2l前言：这个专栏主要讲述动态规划算法
元清加油·2024-01-10 23:23

LeetCode刷题--- 最小路径和

博客个人专栏力扣递归算法题http://t.csdnimg.cn/yUl2I【C++】http://t.csdnimg.cn/6AbpV数据结构与算法http://t.csdnimg.cn/hKh2l前言：这个专栏主要讲述动态规划算法
元清加油·2024-01-10 23:52

day-04 字符串中的额外字符

思路动态规划，每个字符要么额外要么不是额外解题方法int[]dp=newint[n+1];dp[i]表示从字符串开头到字符串索引i位置的最少额外字符数dp[i+1]=Math.min(dp[i+1],dp
菜♕卷·2024-01-10 20:01

动态规划——最长上升子序列（LIS）

写在前面如果没看过我前面关于01背包问题（良心正解）和完全背包问题（良心正解）动态规划——多重背包问题(保姆级教学）动态规划——分组背包问题（不看后悔系列）的宝宝可以先去看看，可以让你对动态规划的理解更透彻
_snowstorm_·2024-01-10 19:31

动态规划——分组背包问题

(●’◡’●)如果没看过我前面关于01背包问题（良心正解）和完全背包问题（良心正解）以及多重背包问题（超详细版）的宝宝可以先去看看，可以让你对动态规划的理解更透彻DP核心思路分组背包问题题目思路重要变量说明
_snowstorm_·2024-01-10 19:01

动态规划——完全背包问题

写在前面由于本人实力尚浅，接触算法没多久，写这篇blog仅仅是想要提升自己对算法的理解，如果各位读者发现什么错误，恳请指正，希望和大家一起进步。(●’◡’●)完全背包问题了解完全背包问题前可以先去看看01背包问题（良心正解），先了解这个基础问题会更有利于你了解下面的完全背包问题（个人观点）题目思路重要变量说明：f[][[]:用于状态表示；w[]：记录每个物品的价值；v[]：记录每个物品的体积定义二
_snowstorm_·2024-01-10 19:00

动态规划——多重背包问题

(●’◡’●)如果没看过我前面关于01背包问题（良心正解）和完全背包问题（良心正解）的宝宝可以先去看看，可以让你对动态规划的理解更透彻DP核心思路多重背包问题题目思路重要变量说明f[][[]:用于状态表示
_snowstorm_·2024-01-10 19:00

动态规划——01背包问题

(●’◡’●)DP(动态规划）核心讲解状态表示：用一个数组f[][](数组可能是一维也可能是二维，根据具体题目具体分析）来表示某个集合，这个集合表示所有的做法，集合存的值就是对应做法的属性（一般是max
_snowstorm_·2024-01-10 19:59

【打卡】牛客网：BM77 最长的括号子串

之前字符串的题有：BM44有效括号序列用栈的方法BM60括号生成用递归的方法模板的：模板没有用到动态规划，更像一种循环遍历。代码中的细节处理很巧妙。栈专门用于储存左括号的位置。
初霁i·2024-01-10 18:04

秋招记录-搜狗

一面：1、问简历2、主要有几道算法题吧：大数相乘动态规划题有重复数字的排序数组的二分搜索问题。
文哥的学习日记·2024-01-10 18:18

动态规划——不同路径II

63.不同路径II-力扣（LeetCode）编辑https://leetcode.cn/problems/unique-paths-ii/description/https://leetcode.cn/problems/unique-paths-ii/description/问题描述：一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。机
m0_64953392·2024-01-10 17:09

算法学习：动态规划五步曲

第一步：确定dp数组下标以及dp数组含义第二步：确定递推公式第三步：dp数组初始化第四步：确定遍历顺序第五步：打印dp数组举例斐波那契额数列112358......step1：dp[i]：表示第i个斐波那契额数为dp[i]dp[0]=1dp[1]=1dp[2]=2dp[3]=3dp[4]=5......step2：dp[i]=dp[i-1]+dp[i-2];step3：初始化dp[0]=1dp[1
m0_64953392·2024-01-10 17:09

算法学习：动态规划之爬楼梯问题

一、爬楼梯问题：一个楼梯共有n级台阶，每次可以走一级或者两级，问从第0级台阶走到第n级台阶一共有多少种方案。分析：爬到1阶1种方法（1)爬到2阶2种方法（1+12）爬到3阶3种方法（只能从2阶或者1阶迈上来，因此到达3阶的方法为到达1阶＋2阶的方法之和1+1+11+22+1）同理爬4阶5种方法（只能由2阶或3阶迈上来1+1+1+11+1+21+2+12+1+12+2）分析可知该问题就是斐波那契数列
m0_64953392·2024-01-10 17:09

【leetcode】329 矩阵中的最长递增路径（动态规划）

https://leetcode-cn.com/problems/longest-increasing-path-in-a-matrix/给定一个mxn整数矩阵matrix，找出其中最长递增路径的长度。对于每个单元格，你可以往上，下，左，右四个方向移动。你不能在对角线方向上移动或移动到边界外（即不允许环绕）示例1：输入：matrix=[[9,9,4],[6,6,8],[2,1,1]]输出：4解释：
CamilleZJ·2024-01-10 16:27

矩阵中的最长递增路径

如果只使用深度优先遍历会导致超时（同一个节点的最长递增路径可能会计算多次），所以考虑引入动态规划存储每个节点的最长递增路径。
青釉Oo·2024-01-10 16:26

C语言之动态规划

动态规划（DynamicProgramming）是一种解决复杂问题的优化技术，它通过将问题分解为子问题，并记录子问题的解以避免重复计算，从而实现高效的求解。
键盘总是被暴击的程序猿·2024-01-10 16:38

【算法笔记】动态规划专题

动态规划整体结构条件抽象与状态描述【重点1】根据题目给出的限制条件，抽象出会影响决策的部分，这个条件的数量和用法，基本上就是dp领域内题目分类的依据了。
_六六_·2024-01-10 16:26

【算法专题】动态规划之斐波那契数列模型

动态规划1.0动态规划---斐波那契数列模型1.第N个泰波那契数2.三步问题3.使用最小花费爬楼梯4.解码方法动态规划---斐波那契数列模型1.第N个泰波那契数题目链接->Leetcode-1137.第
YoungMLet·2024-01-10 16:10

剑指Offer第十天——T46——动态规划

剑指OfferT46题目描述给定一个数字，我们按照如下规则把它翻译为字符串：0翻译成“a”，1翻译成“b”，……，11翻译成“l”，……，25翻译成“z”。一个数字可能有多个翻译。请编程实现一个函数，用来计算一个数字有多少种不同的翻译方法。题目代码方案代码publicstaticinttranslateNum(intnum){Strings=Integer.toString(num);char[]
是光の谢宣骞·2024-01-10 15:04

C#，C++实现：华为经典笔试题_菜单组合种类题目

解决思路：为了解决这个问题，我们可以使用动态规划的方法。我们将创建一个二维数组dp，其中dp[i][j]表示从第一个菜品到第i个菜品中选择，使得总卡路里数不超过j的组
不爱学习的啊Biao·2024-01-10 12:28

贪心算法（最优装载）

1、贪心算法意义2、贪心算法使用条件3、贪心算法和动态规划的区别二、贪心算法之最优装载1.问题描述2.问题分析3.代码总结前言贪心算法总是做出当前看来最好的选择，但是最后在整体上看来也是最好的选择。
陈wonton·2024-01-10 10:34

贪心算法之最优装载

与动态规划算法的不同之处是贪心算法只依赖在当前状态下做出最优选择，然后再去解做出这个选择后产生的相应的子
san.hang·2024-01-10 10:03

【大厂算法面试冲刺班】day0：数据范围反推时间复杂度

常见算法的时间复杂度规定n是数组的长度/树或图的节点数二分查找：O(logn)双指针/滑动窗口：O(n)DFS/BFS：O(n)构建前缀和：O(n)查找前缀和：O(1)一维动态规划：O(n)二维动态规划
黄油饼卷咖喱鸡就味增汤拌孜然羊肉炒饭·2024-01-10 09:06
上一页 22 23 24 25 26 27 28 29 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他