动态规划-杨辉三角

贪心算法练习

一、P455分发饼干一眼双指针，略二、P376摆动序列被难住了，看题解有2个解法，分别是动态规划和贪心；动态规划：有2个重要的概念：某个序列被称为「上升摆动序列」，当且仅当该序列是摆动序列，且最后一个元素呈上升趋势
似水恰流年·2023-10-29 10:21

动态规划问题

动态规划1.不相交的线2.不同的子序列3.通配符匹配4.交错字符串1.不相交的线1.题目链接：不相交的线2.问题描述：在两条独立的水平线上按给定的顺序写下nums1和nums2中的整数。
ly@눈_눈·2023-10-29 09:45

2023年MathorCup大数据竞赛：基于计算机视觉的坑洼道路检测和识别 思路论文

为了实现更大的视差转换效率，利用黄金分割搜索和动态规划来估计转换参
数学建模讲解·2023-10-29 09:10

动态规划之01背包问题

【模板】01背包2.分割等和子集3.目标和4.最后一块石头的重量II01背包问题是一种动态规划问题，用于求解在有限容量的背包中装入最大价值的物品组合。
ly@눈_눈·2023-10-29 09:08

【算法|动态规划No.32 | 完全背包问题】完全背包模板题

个人主页：兜里有颗棉花糖欢迎点赞收藏✨留言✉加关注本文由兜里有颗棉花糖原创收录于专栏【手撕算法系列专栏】【LeetCode】本专栏旨在提高自己算法能力的同时，记录一下自己的学习过程，希望对大家有所帮助希望我们一起努力、成长，共同进步。原题链接：点击直接跳转到该题目目录1️⃣题目描述2️⃣题目解析3️⃣解题代码1️⃣题目描述2️⃣题目解析解法1：状态表示：dp[i][j]表示从前i个物品中进行挑选体
兜里有颗棉花糖·2023-10-29 09:07

【力扣刷题总结】

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言1、找到数组的中间位置2、杨辉三角II3、三数之和4、验证回文串5、最长公共前缀6、反转字符串中的单词III7、找出字符串中第一个匹配的下标
温柔何曾赋我·2023-10-29 07:00

代码随想录算法训练营第51天 | 动态规划 LeetCode309.最佳买卖股票时机含冷冻期，714.买卖股票的最佳时机含手续费

@代码随想录算法训练营第51天|动态规划LeetCode309.最佳买卖股票时机含冷冻期，714.买卖股票的最佳时机含手续费309.最佳买卖股票时机含冷冻期第一遍读题思考直接倒退两天考虑买卖。
zheng_RL_0003·2023-10-29 07:30

【代码随想录训练营】【Day51】第九章｜动态规划｜买卖股票｜309.最佳买卖股票时机含冷冻期｜714.买卖股票的最佳时机含手续费｜总结

最佳买卖股票时机含冷冻期题目详细：LeetCode.309详细的题解可查阅：《代码随想录》—最佳买卖股票时机含冷冻期Java解法（动态规划）：classSolution{publicintmaxProfit
士多啤梨先生·2023-10-29 07:51

代码随想录算法训练营第五十一天| LeetCode 121 买卖股票的最佳时机、LeetCode 122 买卖股票的最佳时机II

1LeetCode121买卖股票的最佳时机题目链接：LeetCode121买卖股票的最佳时机文章讲解：代码随想录(programmercarl.com)视频讲解：动态规划之LeetCode：121.买卖股票的最佳时机
望仁啊·2023-10-29 07:50

代码训练营第53天：动态规划part12｜leetcode309买卖股票的最佳时期含冷静期｜leetcode714买卖股票的最佳时机含手续费

leetcode309：买卖股票的最佳时机含冷冻期文章讲解：leletcode309leetcode714：买卖股票的最佳时机含手续费文章讲解：leetcode714目录1，leetcode309买卖股票的最佳时机含冷冻期2，leetcode714买卖股票的最佳时机含手续费1，leetcode309买卖股票的最佳时机含冷冻期classSolution{public:intmaxProfit(vec
吃不饱饭怎么办·2023-10-29 07:16

[动态规划] (二) LeetCode 面试题 08.01.三步问题

[动态规划](二)LeetCode面试题08.01.三步问题文章目录[动态规划](二)LeetCode面试题08.01.三步问题题意解析解题思路1.状态表示2.状态转移方程3.初始化和填表顺序4.返回值代码实现总结面试题
好兄弟给我起把狙·2023-10-29 05:24

[动态规划] (一) LeetCode 1137.第N个泰波那契数

[动态规划](一)LeetCode1137.第N个泰波那契数文章目录[动态规划](一)LeetCode1137.第N个泰波那契数题目解析解题思路状态表示状态转移方程初始化和填表顺序返回值代码实现总结空间优化代码实现总结
好兄弟给我起把狙·2023-10-29 05:50

动态规划解股票类型

文章目录单只股票买卖多次买卖单只股票最多两次买卖股票最多买k次含冷静期含手续费单只股票买卖买卖股票的最佳时机关键思路：找到一个值，他与之后的最大值之差最大。用minprice记录最小的值，用maxprofit记录最大的收益。想清楚一个点：更新最小值时，影响最大收益吗？不会影响，因为每个收益都是需要根据minprice后续的最大值classSolution{publicintmaxProfit(in
小库抢板12·2023-10-29 03:31

服务运营 ｜论文解读： 住院病人“溢出”：一种近似动态规划方法

摘要在住院床位管理中，医院通常会将住院病人分配到相对应的专科病房，但随着病人的入院和出院，可能会出现病人所需的专科病房满员，而其他病房却有空余床位的情况。于是就有了"溢出"策略，即当病人等候时间较长的情况下，考虑将病人分配到非首选病房。在实际应用中，因为有很多不确定因素，实时决策何时使用"溢出"策略是非常有挑战性的一个问题。本文将住院的病人流建模为一个并行多类别多池的排队网络（Multi-clas
运筹OR帷幄·2023-10-29 01:16

leecode100题（自用）

每日刷题刷题模板背包问题简单题1.两数之和2.两数相加70.爬楼梯（动态规划）94.二叉树的中序遍历101.对称二叉树104二叉树的最大深度121.买卖股票的最佳时机136.只出现一次的数字141.环形链表
张涤·2023-10-28 23:10

【软考】10.1 算法特性/时间复杂度/递归/分治/动态规划

《算法》《时间复杂度》n的最高次项渐进符号算法复杂度线性级O（n）：顺序查找对数级O（logn）：对半查找、快速查找、归并算法《递归》时间复杂度《分治法》《动态规划法》适用于求全局最优解构建动态表设计动态规划算法典型应用
一殊酒·2023-10-28 23:50

代码随想录刷题day37 738.单调递增的数字；714. 买卖股票的最佳时机含手续费；968.监控二叉树

动态规划不会，所以基本算是都跳过了吧。。。738.单调递增的数字暴力遍历会超时。贪心算法目要求小于等于N的最大单调递增的整数，那么拿一个两位的数字来举例。
无彩之梦·2023-10-28 23:48

蓝桥杯真题31日冲刺国一 | 每日题解报告 第十六天

目录一丶金币（模拟）二丶优秀的拆分（位运算）三丶穿越雷区（bfs）四丶蓝肽子序列（动态规划）一丶金币（模拟）题目链接：金币-蓝桥云课(lanqiao.cn)题目要求：国王将金币作为工资，发放给忠诚的骑士
cloud、泡泡·2023-10-28 23:16

买卖股票的最佳时机含手续费（留给动态规划），968.监控二叉树（hard）

738.单调递增的数字第一反应是通过n//10和n%10找到对应位置的digit来比较。但是这样反而增加难度，因为想要对digit进行-1或赋值9的操作不得不将n转换为string。这样空间复杂度并没有省下，倒不如直接将n转换后再操作。classSolution:defmonotoneIncreasingDigits(self,n:int)->int:temp=list(str(n))foriin
jzh013·2023-10-28 23:14

day37 动态规划 | 738、单调递增的数字 714、买卖股票的最佳时机含手续费 968、监控二叉树

题目738、单调递增的数字给定一个非负整数N，找出小于或等于N的最大的整数，同时这个整数需要满足其各个位数上的数字是单调递增。（当且仅当每个相邻位数上的数字x和y满足x0;i--){if(Integer.parseInt(strings[i])=0;i--){if(chars[i]>chars[i+1]){chars[i]--;start=i+1;}}for(inti=start;ibuy){su
伯麟·2023-10-28 23:44

LIS 最长上升子序列问题（动态规划、贪心+二分）

最长递增子序列问题最长上升子序列1.子串2.子序列LIC定义例题：广场舞队伍动态规划贪心+二分法参考一篇大佬博客学习到的解题方法：LIS（最长上升子序列）问题的三种求解方法以及一些例题最长上升子序列首先要理解两个概念
-YIN·2023-10-28 21:01

算法设计与分析笔记小结

文章目录递归与搜索部分知识点小结搜索部分学习小结背包问题知识总结动态规划部分知识点总结贪心算法部分知识点贪心算法部分题目及知识点总结知识补充：递归：循环，迭代，递推，递归的区别：递归的三大元素（思路步骤
是小光a~·2023-10-28 21:25

【算法提高：动态规划】1.3 背包模型 TODO

文章目录例题列表423.采药（01背包）1024.装箱问题（大小和价值相等的01背包）1022.宠物小精灵之收服（二维费用的背包问题）补充：相关题目——8.二维费用的背包问题278.数字组合（01背包问题求方案数）1023.买书（完全背包求组合数）1021.货币系统（完全背包求方案数）532.货币系统（转换成完全背包）好题！6.多重背包问题III（多重背包的单调队列优化）⭐⭐⭐⭐⭐TODO多重背包
小威W·2023-10-28 21:25

信息学奥赛一本通 1304：数的划分 | 1440 | 1825：数的划分 | OpenJudge NOI 2.6 8787 | 洛谷 P1025 [NOIP2001 提高组] 数的划分

数的划分ybt1440：【例题1】数的划分ybt1825：【01NOIP提高组】数的划分OpenJudgeNOI2.68787:数的划分洛谷P1025[NOIP2001提高组]数的划分【题目考点】1.动态规划
君义_noip·2023-10-28 21:17

洛谷 P1026 [NOIP2001 提高组] 统计单词个数 dp动态规划（超级详细注解！）

P1026[NOIP2001提高组]统计单词个数题目说明AC代码work函数无注释AC代码参考题目https://www.luogu.com.cn/problem/P1026说明dp[i][j]表示字符串从开始到第i个位置，分成j段后的最大单词数sum[i][j]表示字符串从i到j的最大单词数AC代码#includeusingnamespacestd;intp,k,m,n,dp[210][201]
此杭非彼航·2023-10-28 21:47

洛谷P1025 [NOIP2001 提高组] 数的划分题解

在先前的文章中，我给大家讲了一些杂七杂八的东西，从今天开始，给大家带来一个主题：DP众所周知，DP就是动态规划，详细戳这里现在随便讲一下：阶段：把所给求解问题的过程恰当地分成若干个相互联系的阶段，以便于求解
挖掘机技术洒家强·2023-10-28 21:16

2021-09-07编程trick

动态规划，仅仅与上一状态有关的，可以滚动数组滚动数组时，一般生成一个新的数组，当作新数组，因为记忆数组需要在外部设置全局变量去记忆，占用大量内存一般的，记数问题都可以使用动态规划来做
Cipolee·2023-10-28 21:05

「懒」是第一生产力

动态规划有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪
felix021·2023-10-28 18:25

ACM中国国家集训队论文集目录(1999-2009)

国家集训队1999论文集陈宏：《数据结构的选择与算法效率——从IOI98试题PICTURE谈起》来煜坤：《把握本质，灵活运用——动态规划的深入探讨》齐鑫：《搜索方法中的剪枝优化》邵铮：《数学模型的建立、
寒萧北决风·2023-10-28 13:13

国赛 mathorcup数学建模竞赛中的优化问题

常见的建模方法包括线性规划、非线性规划、整数规划、动态规划
秦行舟·2023-10-28 12:17

算法分类汇总

本篇内容包括如下模块：高频算法题系列：链表【】【有真题】高频算法题系列：字符串【】【有真题】高频算法题系列：数组问题高频算法题系列：二叉树【】高频算法题系列：排序算法【】高频算法题系列：二分查找【】高频算法题系列：动态规划高频算法题系列
asd23rsa·2023-10-28 12:29

第二十五天：并查集

今天是释然发题解的第二十五天，以后会经常和大家分享学习路上的心得，希望和大家一起进步，一起享受coding的乐趣本文约2400字，预计阅读10分钟昨天我们学习了动态规划之线性规划，忘记的小伙伴们可以看一下哦
Shirandexiaowo·2023-10-28 11:37

0-1 背包问题（动态规划）

题目描述给定n种物品和一个背包，物品i的重量是Wi，其价值为Vi，问如何选择装入背包的物品，使得装入背包的物品的总价值最大？在选择装入背包的物品时，对每种物品i只能有两种选择，装入或者不装入，不能装入多次，也不能部分装入。输入第一行输入物品的个数n。第二行输入物品的重量序列w。(中间有空格）第三行输入物品的价值序列v。（中间有空格）第四行输入背包容量c。输出第一行输出装入背包的物品。（用0和1表示
放下梧菲·2023-10-28 11:25

【代码随想录】总结篇

常用数据结构及相关算法Array数组LinkedList链表与数组的比较单链表定义HashTable哈希表常见哈希结构选择策略String字符串KMP算法：避免从头做匹配Stack&Queue堆&栈二叉树回溯贪心动态规划单调栈图论
qq_36767396·2023-10-28 11:52

【LeetCode 总结】Leetcode 题型分类总结、索引与常用接口函数

文章目录零.Java常用接口函数一.动态规划二.链表三.哈希表四.滑动窗口五.字符串六.DFS、BFS七.二分法八.二叉树九.偏数学、过目不忘and原地算法等十.每日一题前言：是时候开一个对于我的LeetCode
喂盐·2023-10-28 11:56

算法训练营DAY48|121. 买卖股票的最佳时机、122.买卖股票的最佳时机II

这一期到了买卖股票专题，买卖股票的有一些题型，可以使用贪心算法来求解，甚至有时候比动态规划更简单一些，但是本期是讲动态规划的运用，所以不做对于贪心的分析。
让你明白算法！·2023-10-28 10:42

Day50｜动态规划part11：188.买卖股票的最佳时机IV、123. 买卖股票的最佳时机III

188.买卖股票的最佳时机IVleetcode链接：188题「买卖股票的最佳时机IVopeninnewwindow」视频链接：动态规划来决定最佳时机，至多可以买卖K次！
QHG7C0·2023-10-28 10:38

Day49｜动态规划part10：188.买卖股票的最佳时机IV、121. 买卖股票的最佳时机、122.买卖股票的最佳时机II

188.买卖股票的最佳时机IVleetcode链接：188题「买卖股票的最佳时机IVopeninnewwindow」视频链接：动态规划来决定最佳时机，至多可以买卖K次！
QHG7C0·2023-10-28 10:08

Day50｜动态规划part12：309.最佳买卖股票时机含冷冻期、714.买卖股票的最佳时机含手续费

309.买卖股票的最佳时机含冷冻期leetcode链接：力扣题目链接视频链接：动态规划来决定最佳时机，这次有冷冻期！
QHG7C0·2023-10-28 10:08

代码随想录day51|动态规划 309.最佳买卖股票时机含冷冻期 、714.买卖股票的最佳时机含手续费、总结

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

Day49【动态规划】121.买卖股票的最佳时机、122.买卖股票的最佳时机II

121.买卖股票的最佳时机力扣题目链接/文章讲解视频讲解动态规划五部曲！
林沐华·2023-10-28 10:35

力扣算法刷题Day49｜动态规划：买卖股票的最佳时机 I & II

力扣题目：#121.买卖股票的最佳时机刷题时长：参考题解后5min解题方法：动态规划复杂度分析时间复杂度：O(n)空间复杂度：O(n)问题总结未能想到dp数组定义为二维本题收获动规思路确定dp数组及下标的含义
m0_73817408·2023-10-28 10:34

力扣算法刷题Day51｜动态规划：买卖股票的最佳时机含冷冻期 & 含手续费

力扣题目：#309.最佳买卖股票时机含冷冻期刷题时长：参考题解后10min解题方法：动态规划复杂度分析时间复杂度：O(n)空间复杂度：O(n)问题总结哪些状态可以合并，哪些状态需要分开考虑本题收获难点：
m0_73817408·2023-10-28 10:34

Day39 力扣动态规划 :139.单词拆分 ｜关于多重背包，你该了解这些！ ｜背包问题总结篇！

Day39力扣动态规划:139.单词拆分｜关于多重背包，你该了解这些！｜背包问题总结篇！
kyouma : )·2023-10-28 10:03

Day35 力扣动态规划 : 1049. 最后一块石头的重量 II ｜494. 目标和 ｜474.一和零

Day35力扣动态规划:1049.最后一块石头的重量II｜494.目标和｜474.一和零1049.最后一块石头的重量II第一印象看完题解的思路从题目看到背包dp数组初始化递推公式遍历顺序实现中的苦难感悟代码
kyouma : )·2023-10-28 10:33

Day38 力扣动态规划 :70.爬楼梯 ｜322. 零钱兑换 ｜279. 完全平方数

Day38力扣动态规划:70.爬楼梯｜322.零钱兑换｜279.完全平方数70.爬楼梯（进阶）第一印象看完题解的思路实现中的困难感悟代码322.零钱兑换第一印象dp数组递推公式初始化遍历顺序如果凑不出来返回
kyouma : )·2023-10-28 10:33

Day40 力扣动态规划 :198.打家劫舍 ｜213.打家劫舍II ｜ 337.打家劫舍III

Day40力扣动态规划:198.打家劫舍｜213.打家劫舍II｜337.打家劫舍III198.打家劫舍第一印象看完题解的思路实现中的困难感悟代码213.打家劫舍II第一印象看完题解的思路实现中的困难感悟代码
kyouma : )·2023-10-28 10:33

力扣刷题day42|121买卖股票的最佳时机、122买卖股票的最佳时机II

文章目录121.买卖股票的最佳时机贪心思路动态规划思路动态规划五部曲122.买卖股票的最佳时机II贪心思路动态规划思路动态规划五部曲121.买卖股票的最佳时机力扣题目链接给定一个数组prices，它的第
Skyc26·2023-10-28 10:31

Day41 力扣动态规划 :121. 买卖股票的最佳时机｜122.买卖股票的最佳时机II

Day41力扣动态规划:121.买卖股票的最佳时机｜122.买卖股票的最佳时机II121.买卖股票的最佳时机第一印象看完题解的思路dp数组递推公式初始化遍历顺序实现中的困难感悟代码122.买卖股票的最佳时机
kyouma : )·2023-10-28 10:28

剑指Offer总结系列-栈队列堆

剑指Offer总结系列：1.数组与矩阵*2.栈队列堆*3.双指针4.链表5.树6.贪心思想7.二分查找8.分治9.排序10.动态规划11.位运算12.其他有*号代表已经总结好剑指Offer09.用两个栈实现队列用两个栈实现一个队列
CookDev-海森堡·2023-10-28 09:33
上一页 64 65 66 67 68 69 70 71 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他