技术栈
动态规划
Sakinol#
3 小时前
算法
·
leetcode
·
动态规划
Leetcode Hot 100 ——动态规划part02
有N件物品和一个最多能背重量为W的背包。第i件物品的重量是weight[i]，得到的价值是value[i] 。每件物品都有无限个（也就是可以放入背包多次），求解将哪些物品装入背包里物品价值总和最大。
MORE_77
3 小时前
算法
·
贪心算法
·
动态规划
leecode-灌溉花园-贪心算法and动态规划
将花园的灌溉点看作区间，建立一个数组存储这些区间，即数组下标表示左区间，数组存储右区间。贪心算法，last记录在当前区间中，再选择1个区间未来能到达的最远距离，cur记录当前选择了的区间们的右边距。 当i到达cur的时候，就需要增加选择的区间了。 如果增加了区间，都还停留原地，即走不动了，那就是无法到达终点。即i==last，已经到达最远点。
xiaoye-duck
21 小时前
c++
·
算法
·
动态规划
《算法题讲解指南：动态规划算法--简单多状态dp问题》--13.删除并获得点数，14.粉刷房子
🔥小叶-duck：个人主页❄️个人专栏：《Data-Structure-Learning》《C++入门到进阶&自我学习过程记录》 《算法题讲解指南》--优选算法 《算法题讲解指南》--递归、搜索与回溯算法 《算法题讲解指南》--动态规划算法
liuyao_xianhui
1 天前
开发语言
·
数据结构
·
c++
·
算法
·
leetcode
·
排序算法
·
动态规划
优选算法_分治_快速排序_归并排序_C++
我们不使用内置的函数进行升序,并且时间复杂度是O(nlog(n))我们不选中间值等的取值方法,完全随机取值效率更好,证明略
闻缺陷则喜何志丹
1 天前
c++
·
算法
·
动态规划
·
洛谷
【动态规划】P8591 『JROI-8』颅脑损伤 2.0|普及+
C++动态规划给定 n n n 条线段，第 i i i 条是 [ l i , r i ] [l_i,r_i] [li,ri]。将每一条线段染成红色或黑色，要求：
云淡风轻~窗明几净
1 天前
动态规划
关于TSP的P＝NP解法：海岸线猜想SeaLine（再续之三）ubuntu lazarus sqlite
关于TSP的P＝NP解法：海岸线猜想SeaLine（再续之三） 三界火宅人 2026-03-23 人因为工作惯性，想到一个想法，就会抑郁不安，非要测试试验下才安心，这种心理状态难戒也。 为了验证下，当初最初的初心：象围城围墙，象海水由外到内涌入，所有TSP点不许相交，真空薄膜保鲜膜的物理模拟，这种想法可行不可行呢？由此疲劳，多日连续思考，先是构思外围线，再一层层推进的方式，每层只推进一个点，能不能达到不用组合算法呢？ 于是，连续几天，开机调试，熬夜焦虑，投入不少，发现不少规则，又不停改进。今日才得到结论：
闻缺陷则喜何志丹
1 天前
c++
·
算法
·
前缀和
·
蓝桥杯
·
动态规划
·
洛谷
·
化环为链
【动态规划+前缀和+化环为链】P8810 [蓝桥杯 2022 国 C] 数组个数|普及+
C++动态规划 C++记忆化搜索C++算法：前缀和、前缀乘积、前缀异或的原理、源码及测试用例 包括课程视频
tankeven
1 天前
c++
·
算法
·
动态规划
动态规划专题：00：线性动态规划：爬楼梯问题实例
具有线性阶段划分的动态规划算法称为线性动态规划（简称线性DP）。若状态包含多个维度，则每个维度都是线性划分的阶段，也属于线性DP。
Tisfy
1 天前
leetcode
·
矩阵
·
动态规划
·
dp
LeetCode 1594.矩阵的最大非负积：动态规划O(mn)
力扣题目链接：https://leetcode.cn/problems/maximum-non-negative-product-in-a-matrix/
会编程的土豆
2 天前
数据结构
·
算法
·
动态规划
【数据结构与算法】LCS刷题
这道题很多人第一眼会觉得是“回文构造问题”，但如果你直接去模拟插入，基本会走进死胡同。真正的解法，其实和一个非常经典的算法——LCS（最长公共子序列）——有着很深的联系。
liuyao_xianhui
3 天前
开发语言
·
c++
·
算法
·
动态规划
·
哈希算法
·
散列表
优选算法_模拟_提莫攻击_C++
有一个数组,里面每一个数字都表示一个攻击的时间,每一次攻击都会造成duration的中毒效果,求最大的中毒时间,在中毒期间再次攻击会重置中毒时间
xiaoye-duck
3 天前
c++
·
算法
·
动态规划
《算法题讲解指南：动态规划算法--路径问题》--9.最小路径和，10.地下城游戏
🔥小叶-duck：个人主页❄️个人专栏：《Data-Structure-Learning》《C++入门到进阶&自我学习过程记录》 《算法题讲解指南》--优选算法 《算法题讲解指南》--递归、搜索与回溯算法 《算法题讲解指南》--动态规划算法
xiaoye-duck
3 天前
c++
·
算法
·
动态规划
《算法题讲解指南：动态规划算法--路径问题》--11.按摩师，12.打家劫舍II
🔥小叶-duck：个人主页❄️个人专栏：《Data-Structure-Learning》《C++入门到进阶&自我学习过程记录》 《算法题讲解指南》--优选算法 《算法题讲解指南》--递归、搜索与回溯算法 《算法题讲解指南》--动态规划算法
向往着的青绿色
3 天前
开发语言
·
c++
·
数学
·
算法
·
面试
·
性能优化
·
动态规划
完全平方数【Letcode279题解】
完全平方数 这道题目是一道很好的题目，下面写两个题解 DP 和 数学的个人理解动态规划是这样的：把 f[i] 用 f[j] (j<i)相关的式子进行表示，那么我们就要想着去找一个比 i 小的 j 来构造 f[i]
xiaoye-duck
3 天前
c++
·
算法
·
动态规划
《算法题讲解指南：动态规划算法--路径问题》--7.礼物的最大价值，8.下降路径最小和
🔥小叶-duck：个人主页❄️个人专栏：《Data-Structure-Learning》《C++入门到进阶&自我学习过程记录》 《算法题讲解指南》--优选算法 《算法题讲解指南》--递归、搜索与回溯算法 《算法题讲解指南》--动态规划算法
We་ct
4 天前
前端
·
数据结构
·
算法
·
leetcode
·
typescript
·
动态规划
·
取反
LeetCode 918. 环形子数组的最大和：两种解法详解
刷题路上遇到环形数组的问题，总容易被“环形”这个条件绕晕——子数组不仅能是常规的连续片段，还能跨数组首尾连接。今天就来拆解 LeetCode 918 题「环形子数组的最大和」，分享两种高效解法，从原理到代码一步步讲透，帮你彻底搞懂这类环形数组问题。
xiaoye-duck
4 天前
c++
·
算法
·
动态规划
《算法题讲解指南：动态规划算法--路径问题》--5.不同路径，6.不同路径II
🔥小叶-duck：个人主页❄️个人专栏：《Data-Structure-Learning》《C++入门到进阶&自我学习过程记录》 《算法题讲解指南》--优选算法 《算法题讲解指南》--递归、搜索与回溯算法 《算法题讲解指南》--动态规划算法
我是咸鱼不闲呀
4 天前
java
·
leetcode
·
动态规划
力扣Hot100系列21（Java）——[多维动态规划]总结(不同路径，最小路径和，最长回文子串，最长公共子序列， 编辑距离)
本文记录力扣Hot100里面关于多维动态规划的五道题，包括常见解法和一些关键步骤理解，也有例子便于大家理解
liuyao_xianhui
4 天前
开发语言
·
javascript
·
数据结构
·
c++
·
算法
·
链表
·
动态规划
优选算法_模拟_替换所有的‘?‘_C++
替换一个string里面所有的'?',且替换的字母不能和左右两边相同遍历数组找到string里面的'?'替换即可,考验的是代码编写的能力
放飞自我的Coder
4 天前
算法
·
动态规划
【动态规划解题思路】
入门动态规划（DP），关键不是“多刷题”，而是建立一套可复用的思考框架。出现这些特征，优先考虑 DP：