动态规划

睡不醒的kun12 小时前
数据结构·c++·算法·leetcode·职场和发展·贪心算法·动态规划
leetcode算法刷题的第三十四天今天是动态规划的打家劫舍的一天,这个系列不算难,大家可以一口气拿下。题目链接思路总结:打家劫舍是DP解决的经典题目,这道题也是打家劫舍入门级题目,后面我们还会变种方式来打劫的。
散1121 天前
数据结构·动态规划
01数据结构-初探动态规划在学习动态规划时切忌望文生义,因为其名字与其思想关系不大,你可以自己想一个记住其思想的名字,例如:递推公式法,状态转移方程法等等。与其说动态规划是一个算法,还不如说是解决问题的方法论,动态规划的一般形式就是求最优值,比如最长公共子序列,最大子段和,最优二叉搜索树等等。
cwplh2 天前
算法·动态规划
MX模拟赛总结题面:很水的一道题,硬生生被题目搞没了 50pts……首先我要说明一件事:这个题目实际上就是把按照第 iii 位四舍五入的过程给你仔细地说明了一下,代码非常好写,这里我不多展开。
睡不醒的kun2 天前
数据结构·c++·算法·leetcode·职场和发展·贪心算法·动态规划
leetcode算法刷题的第三十二天小明是一位科学家,他需要参加一场重要的国际科学大会,以展示自己的最新研究成果。他需要带一些研究材料,但是他的行李箱空间有限。这些研究材料包括实验设备、文献资料和实验样本等等,它们各自占据不同的重量,并且具有不同的价值。
共享家95272 天前
算法·leetcode·动态规划
经典动态规划题解目录1. 1137. 第 N 个泰波那契数2. 746. 使用最小花费爬楼梯3. 746. 爬楼梯的变异:三步问题(waysToStep)
二哈不在线2 天前
算法·golang·动态规划
代码随想录二刷之“动态规划”~GO动规五部曲分别为:1.509. 斐波那契数 - 力扣(LeetCode)感悟:最开始想开数组了,然后发现挺多余的
楼田莉子3 天前
c++·学习·算法·动态规划
C++动态规划算法:斐波那契数列模型本期我们将开启一个C++算法中一个重要的部分:动态规划动态规划是一个与贪心不同的问题,贪心注重于当下的每一步而达到“全局最优”,而动态规划则注重于整体的全局最优。
ulias2124 天前
数据库·c++·算法·动态规划
单元最短路问题在图论中,单元最短路(Single-Source Shortest Path)问题是指在带权有向图或无向图G=(V,E)中,从给定源顶点a出发,计算到图中所有其他顶点b∈V的最短路径及其权重的问题。 关键定义:
孤廖4 天前
开发语言·c++·程序人生·算法·贪心算法·动态规划·学习方法
从 “模板” 到 “场景”,用 C++ 磨透拓扑排序的实战逻辑专注用C++破解算法面试真题,详解LeetCode热题,构建算法思维,从容应对技术挑战。👉 点击关注专栏
其古寺4 天前
算法·贪心算法·动态规划
贪心算法与动态规划:数学原理、实现与优化在计算机科学领域,算法选择的本质是对问题特征的数学建模与求解策略的匹配。贪心算法与动态规划作为两种经典的优化算法,分别在不同问题域展现出独特优势。本文将从数学原理出发,系统对比两者的核心差异,通过严谨的证明与完整的Java实现,为专业开发者提供算法选择的决策框架。
一只鱼^_8 天前
数据结构·c++·算法·动态规划·图论·广度优先·推荐算法
牛客周赛 Round 108赛时F题差一个样例没过....A. ICPC World Finals题目描述在大学生算法竞赛的社区里流传着这样一句话:"如果一个队的队长四级没过并且挂了科,那么他就 WF 了。"(也就是说如果一个队长没通过英语四级考试(CET4)并且存在必修课不及格的记录,则他就能晋级 ICPC World Finals,也就是世界总决赛,简称 WF。) 当然,这显然是一句玩笑话。通过夸张的描述体现出晋级 WF 需要超乎常人的努力,以至于可能会影响到很多别的学业。 但小苯身为队长仍然对此深信不疑,因此他给定你:他的四级
红豆怪怪8 天前
数据结构·python·算法·leetcode·动态规划·代理模式
[LeetCode 热题 100] 32. 最长有效括号给你一个只包含 ‘(’ 和 ‘)’ 的字符串,找出最长有效(格式正确且连续)括号 子串 的长度。左右括号匹配,即每个左括号都有对应的右括号将其闭合的字符串是格式正确的,比如 “(()())”。
阿维的博客日记8 天前
leetcode·动态规划·代理模式
LeetCode 139. 单词拆分 - 动态规划解法详解给你一个字符串 s 和一个字符串列表 wordDict 作为字典。如果可以利用字典中出现的一个或多个单词拼接出 s 则返回 true。
ulias2129 天前
数据结构·c++·算法·动态规划
各种背包问题简述背包问题(Knapsack Problem)是计算机科学和运筹学中的一个经典组合优化问题。给定一组物品,每个物品都有其特定的体积(或重量)和价值,在不超过背包总容量的情况下,如何选择物品装入背包,使得背包中物品的总价值最大化。(在学习背包问题之前,笔者建议先阅读笔者写于之前的动态规划入门:从记忆化搜索到动态规划以便更容易理解背包问题)
ulias2129 天前
算法·动态规划
动态规划入门:从记忆化搜索到动态规划在开始对动态规划的讲解之前,我们需要先对记忆化搜索进行回顾:在搜索过程中,当搜索树中存在大量重复的节点时,我们可以通过引入一个"备忘录"(通常是一个数组或哈希表)来优化计算。这个备忘录会记录第一次搜索到某个节点时的计算结果。当后续再次遇到相同的节点时,就可以直接从备忘录中获取之前存储的结果,避免了重复计算的开销。
快去睡觉~10 天前
数据结构·c++·算法·leetcode·职场和发展·动态规划
力扣416:分割等和子集给你一个 只包含正整数 的 非空 数组 nums 。请你判断是否可以将这个数组分割成两个子集,使得两个子集的元素和相等。
Espresso Macchiato11 天前
动态规划·leetcode medium·leetcode 3665·leetcode双周赛164
Leetcode 3665. Twisted Mirror Path Count这一题相较于上一题就直接很多了,就是一个动态规划,直接写就行了。给出python代码实现如下:提交代码评测得到:耗时耗时2733ms,占用内存306.37MB。
hansang_IR12 天前
c++·算法·动态规划·题解·背包·多重背包·单调队列
【题解】洛谷P1776 宝物筛选 [单调队列优化多重背包]二进制优化还是不够快,如果我们想时间复杂度为 ,还得找新的方法。(W 为背包最大可承载量,N 为物品种类数)
熙客12 天前
算法·贪心算法·动态规划
基础思想:动态规划与贪心算法核心思想:将复杂问题分解为相互重叠的子问题,通过保存子问题的解来避免重复计算(记忆化)。动态规划需要通过子问题的最优解,推导出最终问题的最优解,因此这种方法特别注重子问题之间的转移关系。我们通常把这些子问题之间的转移称为状态转移,并把用于刻画这些状态转移的表达式称为状态转移方程。
Espresso Macchiato12 天前
动态规划·质因数分解·leetcode medium·leetcode 3669·leetcode周赛465
Leetcode 3669. Balanced K-Factor Decomposition这一题思路上同样还是比较直观的,就是分两步:其中,关于第一步,我们只需要提前计算出所有的质因数,然后遍历一下看看 n n n的所有质因数的分布即可。