力扣
-
【并集查找 图论 位运算】3108. 带权图里旅途的最小代价
算法可以发掘本质,如: 一,若干师傅和徒弟互有好感,有好感的师徒可以结对学习。师傅和徒弟都只能参加一个对子。如何让对子最多。 二,有无限多1X2和2X1的骨牌,某个棋盘若干格子坏了…
-
第九章动态规划——理论基础,斐波那契数
目录 理论基础 动态规划(Dynamic Programming)是一种用来解决最优化问题的策略,通过将原问题分解为相互重叠的子问题,把问题分解得足够小。 一、…
-
【Day57】代码随想录之动态规划_1143最长公共子序列_1035不相交的线_53最大子数组和
文章目录 动态规划理论基础 动规五部曲: 出现结果不正确: 1.1143最长公共子序列 2. 1035不相交的线 3. 53最大子数组和 动态规划理论基础 动规五部曲: 确定dp数…
-
【动态规划 区间dp 位运算】100259. 划分数组得到最小的值之和
本文涉及知识点 动态规划 区间dp 位运算 LeetCode100259. 划分数组得到最小的值之和 给你两个数组 nums 和 andValues,长度分别为 n 和 m。 数组…
-
【单源最短路 图论】882. 细分图中的可到达节点
作者推荐 视频算法专题 本文涉及知识点 单源最短路 图论 LeetCode 882. 细分图中的可到达节点 给你一个无向图(原始图),图中有 n 个节点,编号从 0 到 n …
-
【树上倍增】【内向基环树】【 图论 】2836. 在传球游戏中最大化函数值
本文涉及知识点 树上倍增 内向基环树 图论 LeetCode2836. 在传球游戏中最大化函数值 给你一个长度为 n 下标从 0 开始的整数数组 receiver 和一个整数 k …
-
【动态规划】【前缀和】【和式变换】100216. K 个不相交子数组的最大能量值
本文涉及知识点 动态规划汇总 C++算法:前缀和、前缀乘积、前缀异或的原理、源码及测试用例 包括课程视频 LeetCode 100216. K 个不相交子数组的最大能量值 给你一个…
-
【动态规划】【同余前缀和】【多重背包】[推荐]2902. 和带限制的子多重集合的数目
本文涉及知识点 动态规划汇总 C++算法:前缀和、前缀乘积、前缀异或的原理、源码及测试用例 包括课程视频 C++算法:滑动窗口总结 多重背包 LeetCode2902. 和带限制的…
-
60题学会动态规划系列:动态规划算法第三讲
简单多状态问题 文章目录 一.按摩师 二.打家劫舍系列 三.删除并获得点数 四.粉刷房子 1.按摩师 力扣链接:力扣 一个有名的按摩师会收到源源不断的预约请求,每个预约都可以选择接…
-
链表?细啊!超详细的知识点总结!
链表 定义:链表是一种递归的数据结构,它或者为空(null),或者是指向一个结点(node)的引用,该结点含有一个泛型的元素和一个指向另一条链表的引用。 其实链表就是有序的列表…