动态规划

美赛基础知识 报名截止时间：北京时间2023年2月17日00:00 比赛时间：（北京时间：2023年2月17日，早晨6：00点，星期五）至（北京时间：2023年2月21日，上午9：…

动态规划 动态规划就像是解决问题的一种策略，它可以帮助我们更高效地找到问题的解决方案。这个策略的核心思想就是将问题分解为一系列的小问题，并将每个小问题的解保存起来。这样，当我们需要…

目录 213. 打家劫舍 II House Robber ii  🌟🌟 214. 最短回文串 Shortest Palindrome  &#x1f3…

前言 整体评价 有幸参加这场比赛，感觉打出了 最近最好 的状态。 这场比赛题目出的挺有质量的，大概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. 修改表结构的关键字…