动态规划
-
动态规划——0/1背包问题
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档 文章目录 前言 一、引例 二、问题分析 1.确定dp数组及其下标含义 2.确定递推公式。 3. dp数组初始化。 …
-
【算法篇】逐步理解动态规划1(斐波那契数列模型)
目录 学过算法的应该知道,动态规划一直都是一个非常难的模块,无论是状态转移方程的定义还是dp表的填表,都非常难找到思路。在这个算法的支线专题中我会结合很多力扣题型…
-
详解最长公共子序列问题(三种方法)
这里,为了更方便地解释,我以洛谷上的一道典型题目为例,为大家讲解处理最长公共子序列问题的几种常见方法。这道题目中规定了两个子序列的长度相等,如果遇到不等的情况,也只需要对长度稍作修…
-
【算法笔记】三种背包问题——背包 DP
前言 背包(Knapsack)问题是经典的动态规划问题,也很有实际价值。 01背包 洛谷 P2871 [USACO07DEC] Charm Bracelet S AtCoder E…
-
我在代码随想录|写代码Day33 | 动态规划| 路径问题| 62.不同路径,63. 不同路径 II,343. 整数拆分
🔥博客介绍`: 27dCnc 🎥系列专栏: <<数据结构与算法>> << 算法入门>> << C++项目>>…
-
Dijkstra算法(贪心),Floyd-Warshall算法(动态规划), Bellman-Ford算法——用Python实现
图论中最短路径三剑客 前言 一、Dijkstra算法(贪心) 1.1 Dijkstra在生活中的应用举例 1.2 设计思路 1.3 算法应用实例 1.3.1 以交通规划为例 1.3…
-
【动态规划 区间dp 位运算】100259. 划分数组得到最小的值之和
本文涉及知识点 动态规划 区间dp 位运算 LeetCode100259. 划分数组得到最小的值之和 给你两个数组 nums 和 andValues,长度分别为 n 和 m。 数组…
-
Peter算法小课堂—动态规划斜率优化
大家来到这一堂课,就说明大家已经学过函数了 直线方程:y=kx+b 大家可以算一算。 其实,在数学上,这玩意要分类讨论 那么,这唯一的交点就是我们要背出来的 直线最值 这像一个分段…
-
用动态规划、矩阵快速幂求解斐波那契数列
斐波那契数列(Fibonacci sequence),又称黄金分割数列,因数学家莱昂纳多·斐波那契(Leonardo Fibonacci)以兔子繁殖为例子而引入,故又称“兔子数列”…
-
备赛蓝桥杯-算法-动态规划
一、简单 1.爬楼梯 题目: 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? 示例 1: 输入:n = 2 …