动态规划

前言 整体评价 有幸参加这场比赛，感觉打出了 最近最好 的状态。 这场比赛题目出的挺有质量的，大概4道easy+easy mid， 4道mid + hard，2道 超级 hard的…

目录 前言： 背景知识： 正文：  什么是动态规划（更新中）：  理解动态规划： 状态： 状态转移：  运用动态规划（分析步骤）： 例题集（时间顺序）  1.蓝桥OJ 3820：混…

目录 写在前面： 题目：821. 跳台阶 – AcWing题库 题目描述： 输入格式： 输出格式： 数据范围： 输入样例： 输出样例： 解题思路： 方法一：暴力搜索 代…

目录 一、什么是最短路径 二、弗洛伊德（Floyd）算法 三、测试程序         求图的最短路径在实际生活中有许多应用，比如说在你在一个景区的某个景点，参观完后，要怎么走最少…

目录 1、题目介绍 2、解题思路 2.1、冒泡排序暴力破解 2.2、快速排序的子过程partition 2.2.1、详细过程描述 2.2.2、代码描述 1、题目介绍 原题链接：75…

目录 什么是01背包问题？ 题目： 输入格式： 输出格式： 代码实现： 代码执行示例： 代码解析： 什么是01背包问题？         01背包问题是一个经典的组合优化问题，通常…

作者推荐 视频算法专题 本文涉及知识点 动态规划汇总 二分查找算法合集 LeetCode730. 统计不同回文子序列 给你一个字符串 s ，返回 s 中不同的非空回文子序列个数 。…

目录 一.前言 二.顺序表 1.概念及结构 2.顺序表结构体的定义 3.初始化顺序表，销毁顺序表和打印 3.接口 a.尾插 SepListpushback   头插 SepList…

目录 1. dateadd(datepart，number，date)函数是在日期中添加或减去指定的时间间隔 2. DML数据库操作语言负责数据的增删查改 3. 修改表结构的关键字…

✨动态规划——0/1背包问题(全网最细+图文解析) 作者介绍: 🎓作者:青花瓷✨ 👀作者的Gitee:代码仓库 📌系列文章推荐: ✨…

【算法面试入门必刷】动态规划-线性dp（四） 前言 算法入门刷题训练 题目AB37：最长上升子序列(一) 题目分析 理论准备 题解 小结 📦个人主页：一二三o-0-…

作者推荐 视频算法专题 本文涉及知识点 动态规划汇总 题目 给定一个 m x n 整数矩阵 matrix ，找出其中 最长递增路径 的长度。 对于每个单元格，你可以往上，下，左，右…