力扣
-
力扣 53. 最大子数组和(C语言+分治递归、动态规划)
1. 题目 给你一个整数数组 nums ,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。子数组 是数组中的一个连续部分。 2. 输入输…
-
【状态机dp 动态规划】100290. 使矩阵满足条件的最少操作次数
本文涉及知识点 动态规划汇总 状态机dp LeetCode100290. 使矩阵满足条件的最少操作次数 给你一个大小为 m x n 的二维矩形 grid 。每次 操作 中,你可以将…
-
【动态规划 状态机dp 性能优化】3098. 求出所有子序列的能量和
本文涉及知识点 动态规划 状态机dp 性能优化 LeetCode3098. 求出所有子序列的能量和 给你一个长度为 n 的整数数组 nums 和一个 正 整数 k 。 一个子序列的…
-
【并集查找 图论 位运算】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 个不相交子数组的最大能量值 给你一个…