----------动态规划

leetcode做题笔记198. 打家劫舍

思路一：动态规划c语言解法introb(int*nums,intnumsSize){if(numsSize==1
si_mple_·2023-10-23 02:21

算法设计与分析--期末复习重点总结

目录一.算法概述1.算法的定义与特性2.数学证明法3.算法复杂性分析方法4.渐进分析二.递归与分治策略1.递归概念2.递归算法设计示例3.递归算法分析4.分治基本思想5.分治算法设计示例三.动态规划四.
xxx_xiyuyu·2023-10-23 02:49

算法-动态规划-java

文章目录动态规划动态规划的核心动态规划算法的两种形式首先使用递归的方法实现这个算法①自顶向下的备忘录法②自底向上的动态规划（推荐使用）更好的理解动态规划经典例题：钢条分割首先使用递归的方法实现这个算法①
Jul7_LYY·2023-10-23 00:26

最大子数组和（Python）

示例2：输入：nums=[1]输出：1示例3：输入：nums=[5,4,-1,7,8]输出：23动态规划：1、dp数组（dptable）下标含
星辰丨致青春·2023-10-23 00:30

最长上升子序列（数据加强版）（动态规划&二分贪心）

文章目录一.原题题目描述输入格式输出格式样例输入样例输出数据范围二.做法1.动态规划2.二分贪心lower_bound函数贪心思路三.总结一.原题题目描述给定一个序列，从中选取若干个数，使得这一组数组成的序列
TKDQMX·2023-10-22 23:38

动态规划之最长上升子序列模型

最长上升子序列：给定一个长度为N的数列，求数值严格单调递增的子序列的长度最长是多少。例如：3121856这个序列的最长递增子序列长度为4（1256）。输入格式：第一行包含整数N；第二行包含N个整数，表示完整序列。输出格式：输出一个整数，表示最大长度。数据范围：1usingnamespacestd;constintN=1010;intf[N],a[N];intn,res=1;intmain(){ci
如何何何·2023-10-22 23:37

最长公共上升子序列以及二分技巧

目录最长上升子序列求解最长上升子序列①暴力法②dp动态规划＋二分优化+贪心1.dp数组的构建2.贪心的思想3.位置的插入4.最终代码和调试最长公共上升子序列求解思路总结最长上升子序列何谓最长上升的子序列呢
sheep.ice·2023-10-22 23:06

最长公共子序列LCS和 最长单调子序列 及其二分优化

最长公共子序列LCS和最长上升子序列LIS都是动态规划的经典例题，再度回顾这两个例题，已经有了更深一些的理解和优化方式。这里系统整理一下。
Brokenrivers·2023-10-22 23:03

最长上升子序列问题（LIS问题）与最长不上升子序列问题的四种方法（c++ 模板代码）

文章目录动态规划树状数组线段树二分查找最大上升子序列问题也叫做LIS问题，与最大公共子序列LCS问题是一类经典问题，在本章我们将总结一下求解LIS最大上升子序列的几种方法，同时也会给出对应的最大不上升子序列的求解方法
Yuleo_·2023-10-22 23:32

【数据结构与算法之美】读书笔记01 -- 初识数据结构和算法

1.2狭义就是指某些著名的数据结构与算法，比如队列、栈、堆、二分查找、动态规划等；1.3关系数据结构和算法是相辅相成的。数据结构是为算法服务的，算法要作用在特定的数据结构之上。因此，我
咸鱼翻面·2023-10-22 23:17

2525.根据规则将箱子分类/并查集/动态规划

2525.根据规则将箱子分类-力扣（LeetCode）给你四个整数length，width，height和mass，分别表示一个箱子的三个维度和质量，请你返回一个表示箱子类别的字符串。如果满足以下条件，那么箱子是"Bulky"的：箱子至少有一个维度大于等于104。或者箱子的体积大于等于109。如果箱子的质量大于等于100，那么箱子是"Heavy"的。如果箱子同时是"Bulky"和"Heavy"，那
@。124·2023-10-22 22:51

LeetCode：1402. 做菜顺序（C++）

目录1402.做菜顺序题目描述：实现代码与解析：暴力原理思路：动态规划原理思路：贪心原理思路：1402.做菜顺序题目描述：一个厨师收集了他n道菜的满意程度satisfaction，这个厨师做出每道菜的时间都是
Cosmoshhhyyy·2023-10-22 22:34

华为机试

动态规划HJ24合唱队HJ49多线程HJ88扑克牌大小扑克牌游戏大家应该都比较熟悉了，一副牌由54张组成，含3~A，2各4张，小王1张，大王1张。
haimianjie2012·2023-10-22 22:31

P1950 长方形

题目：P1950长方形-洛谷|计算机科学教育新生态(luogu.com.cn)算法：dp动态规划代码：#include#includetypedefunsignedlonglongull;constintN
hz2.0·2023-10-22 21:05

一篇文章带你用动态规划解决股票购买时机问题

动态规划的解题步骤可以分为以下五步，大家先好好记住1.创建dp数组以及明确dp数组下标的含义2.制定递推公式3.初始化4.遍历顺序5.验证结果股票购买时机问题的解题核心思路当天的收益是根据前一天持有股票还是不持有股票的状态决定的那么很自然的我们就想到了使用动态规划的思想来解决问题
Kom19·2023-10-22 20:41

买股票的最佳时机Ⅲ------题解报告

题目：力扣（LeetCode）官网-全球极客挚爱的技术成长平台这种寻找最优解的问题，马上想到的就是动态规划和贪心。我们创建一个dp的二维数组，用0表示手持现金，1表示手持股票。
MogulNemenis·2023-10-22 20:15

LeetCode每日一题: 5. 最长回文子串

示例2：输入:"cbbd"输出:"bb"思路:采用动态规划的思想要知道s[i]和s[j]之间的字符是否为回文字符,我们只需知道s[i]==s[j]并且s[i+1:j-1]为回文字符串创建N*N的列表记录
pao哥·2023-10-22 19:25

495. 提莫攻击(中等)

0️⃣python数据结构与算法学习路线学习内容：基本算法：枚举、排序、搜索、递归、分治、优先搜索、贪心、双指针、动态规划等…数据结构：字符串(string)、列表(list)、元组(tuple)、字典
浪里摸鱼·2023-10-22 17:44

最长回文子序列 (动态规划-子序列问题)

步骤一、确定状态:确定dp数组及下标含义dp[i][j]表示的是字符串s在[i,j]范围内最长的回文子序列的长度为dp[i][j]步骤二、推断状态方程:如果当前的s[i]==s[j]，这说明在中间那个长度的基础上加上这两边的新的字符就OK了，即最长的回文子序列长度:dp[i][j]=dp[i+1][j-1]+2。如果当前的s[i]!=s[j]，这说明i-j之间的最长回文子序列有两种方式转换来了，第
BUPT-WT·2023-10-22 17:25

最长回文子序列（动态规划）

***给定一个字符串s，找到其中最长的回文子序列，并返回该序列的长度。***可以假设s的最大长度为1000。示例1:输入:“bbbab”输出:4一个可能的最长回文子序列为“bbbb”。解题思路数组含义：dp[i][j]子串（i，j）的最长的回文子序列状态转移：1.dp[i][j]=dp[i-1][j+1]+2增加回文数量2.dp[i][j]=Math.max(dp[i-1][j],dp[i][j+
Gogo-2020·2023-10-22 17:25

LeetCode·516.最长回文子序列·动态规划

链接：https://leetcode.cn/problems/longest-palindromic-subsequence/solution/-by-xun-ge-v-y362/来源：力扣（LeetCode）著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。题目思路确定dp数组（dptable）以及下标的含义dp[i][j]：字符串s在[i,j]范围内最长的回文子序列的长度为
迅~·2023-10-22 17:54

Leetcode 516. 最长回文子序列

文章目录题目思路动态规划题目给你一个字符串s，找出其中最长的回文子序列，并返回该序列的长度。子序列定义为：不改变剩余字符顺序的情况下，删除某些字符或者不删除任何字符形成的一个序列。
mazamu·2023-10-22 17:54

【Leetcode】动态规划-516. 最长回文子序列

【Leetcode】动态规划-516.最长回文子序列题目给你一个字符串s，找出其中最长的回文子序列，并返回该序列的长度。
luzhoushili·2023-10-22 17:54

每一题动态规划-5 【LeetCode 516.最长回文子序列:从暴力递归到动态规划】

题目链接:516.最长回文子序列递归版本(会超时):publicclassCode7_PalindromeSubsequence{publicstaticintPalindromeSubsequence1(Stringstr){char[]_str=str.toCharArray();returnprocess(_str,0,_str.length);}publicstaticintprocess
DJL_DJL_DJL·2023-10-22 17:53

Longest Palindromic Subsequence 最长回文子序列斜着动态规划

[j±1]dp[i\pm1][j\pm1]dp[i±1][j±1]dp[i±1][j]dp[i\pm1][j]dp[i±1][j]dp[i][j±1]dp[i][j\pm1]dp[i][j±1]具体看动态规划的方向
Xurui_Luo·2023-10-22 17:22

最长回文子序列 （动态规划）

经典的字符串动态规划，定义两个首尾指针i和j状态初始条件：dp[i][i]=1（i=0到n-1）状态转移方程：if（s[i]==s[j]）:dp[i][j]=dp[i+1][j-1]+2：if（s[i]
一只热爱游戏的猫·2023-10-22 17:21

leetcode: 516.最长回文子序列（动态规划）

链接：https://leetcode-cn.com/problems/longest-palindromic-subsequence/创建一个二维数组dpdpdp，dp[i][j]dp[i][j]dp[i][j]表示字符串下标从iii到jjj的子串的最长回文子序列。若s[i]==s[j]s[i]==s[j]s[i]==s[j]，则dp[i][j]=dp[i+1][j−1]+2dp[i][j]=d
QIANYIFAN010203·2023-10-22 17:51

[动态规划] LeetCode 516. 最长回文子序列

516.最长回文子序列给定一个字符串s，找到其中最长的回文子序列，并返回该序列的长度。可以假设s的最大长度为1000。示例1：输入:"bbbab"输出:4解释:一个可能的最长回文子序列为"bbbb"。示例2：输入:"cbbd"输出:2解释:一个可能的最长回文子序列为"bb"。提示：1>dp(n,vector(n,0));for(inti=0;i=0;i--){for(intj=i+1;jint:n
心一QAQ·2023-10-22 17:51

【算法|动态规划No.27】leetcode516. 最长回文子序列

个人主页：兜里有颗棉花糖欢迎点赞收藏✨留言✉加关注本文由兜里有颗棉花糖原创收录于专栏【手撕算法系列专栏】【LeetCode】本专栏旨在提高自己算法能力的同时，记录一下自己的学习过程，希望对大家有所帮助希望我们一起努力、成长，共同进步。点击直接跳转到该题目目录1️⃣题目描述2️⃣题目解析3️⃣解题代码1️⃣题目描述给你一个字符串s，找出其中最长的回文子序列，并返回该序列的长度。子序列定义为：不改变剩
兜里有颗棉花糖·2023-10-22 17:20

双非鼠9月底才开始准备秋招，双非的金10银11

格力现在还在走流程嘛[牛泪]现在投还来得及嘛题解|#统计成绩##includeintmain(){intn=1;floatsum=0;inti=题解|#密码截取#importjava.util.Scanner;//动态规划
2301_79125642·2023-10-22 16:23

LeetCode 3. Longest Substring Without Repeating Characters【滑动窗口模板题+序列DP思想】⭐⭐⭐

文章目录题目描述知识点结果实现码前思考代码实现码后反思题目描述知识点两种解法：动态规划滑动窗口结果实现码前思考题中提到了“最长”二字，然后又是“字符串”问题，让我很容易地就去想到了动态规划求解；既然想从动态规划入手
yc_cy1999·2023-10-22 16:13

【算法集训专题攻克篇 】第六篇之滑动窗口

☀️短短几行代码，凝聚无数前人智慧；一个普通循环，即是解题之眼☀️  二分，贪心，并查集，二叉树，图论，深度优先搜索(dfs)，宽度优先搜索（bfs），数论，动态规划等等，路漫漫
梦想new的出来·2023-10-22 16:08

做菜顺序 | 动态规划 + 贪心】

算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域新星创作者，保研|国家奖学金|高中学习JAVA|大学完善JAVA开发技术栈|面试刷题|面经八股文|经验分享|好用的网站工具分享恭喜你发现一枚宝藏博主,赶快收入囊中吧人生如棋，我愿为卒，行动虽慢，可谁曾见我后退一步？算法题目录题目链接⛲题目描述求解思路
硕风和炜·2023-10-22 16:08

专题九：动态规划

目录动态规划理论基础1、什么是动态规划2、动态规划的解题步骤3、动态规划应该如何debug基础题目例1：509.斐波那契数-力扣（LeetCode）例2：70.爬楼梯-力扣（LeetCode）例3：746
能吃怎么了·2023-10-22 15:25

力扣高频|算法面试题汇总(九）：动态规划

：堆、栈与队列力扣高频|算法面试题汇总(五）：链表力扣高频|算法面试题汇总(六）：哈希与映射力扣高频|算法面试题汇总(七）：树力扣高频|算法面试题汇总(八）：排序与检索力扣高频|算法面试题汇总(九）：动态规划力扣高频
NotFound1911·2023-10-22 15:22

leetcode2021年度刷题分类型总结（七）动态规划 （python/c++）

动态规划，英文：DynamicProgramming，简称DP，如果某一问题有很多重叠子问题，使用动态规划是最有效的。
study_&·2023-10-22 15:20

【笔记】动态规划总结 2.0

【笔记】动态规划刷题总结2.0个人心得问题本质动态规划名字看起来高大上，感觉是种很复杂的算法，令人“望文生畏”，其实一句话概括，就是数学归纳法，推公式。
Edison在努力·2023-10-22 15:50

力扣总结记录

一、动态规划1.连续数列/最大子序和给定一个整数数组，找出总和最大的连续数列，并返回总和。
瘦弱的皮卡丘·2023-10-22 15:19

力扣第53题 最大子树组和 动态规划 + 贪心 两种方法 c++

题目53.最大子数组和中等相关标签数组分治动态规划给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。
冷yan~·2023-10-22 15:13

三角形最小路径和

动态规划 2346574183题是这样的一次只能走一步，然后求出最短的路径，看到这道题很多人第一反应，双重循环分别去比较每个数的大小，这个思路很不错，让我们在多想一点点，那就是如果双重循环的话就会产生很多次重复的计算
会给我晚安吗·2023-10-22 14:37

acwing算法基础课笔记汇总

笔记目录简介基础算法数据结构搜索与图论数学知识动态规划贪心简介将自己在算法基础课上的笔记汇总，方便以后查看。
数学系的学渣·2023-10-22 14:35

动态规划之爬楼梯问题

爬楼梯问题是一个常见的动态规划问题，它可以通过不同的方法来解决。
奋进的大脑袋·2023-10-22 14:14

华为OD机试 - 代表团坐车 - 动态规划（Java 2023 B卷 200分）

目录专栏导读一、题目描述二、输入描述三、输出描述四、解题思路五、Java算法源码六、效果展示1、输入2、输出3、说明华为OD机试2023B卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试（JAVA）真题（A卷+B卷）》。刷的越多，抽中的概率越大，每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。一、题目描述某组织举行会议，来了多个代表团同
哪 吒·2023-10-22 14:50

2023华为OD统一考试（B卷）题库清单（持续收录中）以及考点说明

、滑动窗口5、二叉树6、并查集7、栈三、算法1、基础算法①贪心算法②二分查找③分治递归④搜索算法⑤排序算法2、字符串①KMP②字符串处理③正则表达式3、深度优先搜索①广度优先搜索②最短路③拓扑排序4、动态规划
哪 吒·2023-10-22 14:46

常考算法总结

文章目录前言分而治之动态规划贪心算法回溯算法分支限界前言本篇介绍算法的五大算法思想，如果还不了解算法的基础概念请看一下这篇文章：初识数据结构和算法分而治之把一个复杂的问题分成两个或更多的相同或相似的子问题
Ariel小葵·2023-10-22 13:24

立体匹配算法SGBM

原文链接：https://blog.csdn.net/renshengrumenglibing/article/details/8525328SGBM的基本原理SGBM的基本步骤涉及：预处理、代价计算、动态规划以及后处理预处理
殇沐·2023-10-22 12:06

信息学奥赛提高组--专题讲解（视频）

1.动态规划专题（基础篇与提高篇）提取码:TYWZ2.数学专题提取码:TYWZ3.树上算法专题提取码:TYWZ4.图论专题提取码:NOIP5.二分、倍增与树状数组专题提取码:NOIP6.字符串：后缀数组
wzcwzc2023·2023-10-22 11:47

C++ 模板集 - 不定期更新

文章目录01背包完全背包动态规划区间动态规划DFS-栈链式前项星图论dijkstra算法(邻接矩阵)图论dijkstra算法-堆优化(小根堆)图论dijkstra算法-堆优化(大根堆-修复中)最短路-SPFA
charlotte_TYQ·2023-10-22 11:03

华为OD技术面试-最短距离矩阵(动态规划、广度优先)

背景记录2023-10-21晚华为OD三面的手撕代码题，当时没做出来，给面试官说了我的想法，评价：解法复杂了，只是简单的动态规范或广度优先算法，事后找资料记录实现方式。题目腐烂的橘子问题描述：在给定的网格中，每个单元格可以有以下三个值之一：值0代表空单元格；值1代表新鲜橘子；值2代表腐烂的橘子。【每分钟，任何与腐烂的橘子（在4个正方向上）相邻的新鲜橘子都会腐烂。】返回直到单元格中没有新鲜橘子为止所
潜水的飞鱼baby·2023-10-22 11:30

最大子序和 动态规划

1143.最长公共子序列题目：给定两个字符串text1和text2，返回这两个字符串的最长公共子序列的长度。如果不存在公共子序列，返回0。一个字符串的子序列是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。例如，"ace"是"abcde"的子序列，但"aec"不是"abcde"的子序列。思路：首先定义一个二维dp数组,dp[i
九百九十九号·2023-10-22 10:44
上一页 64 65 66 67 68 69 70 71 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他