动态规划

动态规划（Dynamic programming，简称DP）是一种将复杂问题分解成很多子问题，并将子问题的求解结果存储起来避免重复求解的一种算法。动态规划一般用来解决最优问题。而解…

一.贪心算法详解 一、什么是贪心算法？ 二、贪心算法的应用场景 三、使用Java代码实现贪心算法 四、总结 前言 1.贪心算法（Greedy Algorithm）是一种经典的解题思…

作者推荐 视频算法专题 本文涉及知识点 动态规划汇总 矩阵 逆向思考 LeetCode174地下城游戏 恶魔们抓住了公主并将她关在了地下城 dungeon 的 右下角 。地下城是由…

od机考大部分题目网上都能搜索到原题，答案有查重，需要修改答案 一、题型、编译问题 关于题型： 机考共三题，两道简单题目各100分，一道较难题目200分，满分400，150分及以上…

【动态规划】 一、 背包问题 1. 背包问题总结 1）动规四部曲： 2） 递推公式总结： 3） 遍历顺序总结： 2. 01背包 1） 二维dp数组 代码实现 2） 一维dp数组 代…

文章目录 数组逆序差的最大值 题目描述 算法思路与过程 实现代码 时间复杂度 类似题型 将 K 个数组元素有序输出 题目描述 算法思路与过程 实现代码 时间复杂度 类似题型 二叉搜…

前言： \textcolor{Green}{前言：} 前言： 💞本专栏用于本人刷算法的过程。主要包含刷题中的感受以及知识点缺陷。对于学习者来说可以作为参考。 目前更…

动态规划 动态规划相信大家都知道，动态规划算法也是新手在刚接触算法设计时很苦恼的问题，有时候觉得难以理解，但是真正理解之后，就会觉得动态规划其实并没有想象中那么难。网上也有很多关于…

个人主页 ： 个人主页 个人专栏 ： 《数据结构》 《C语言》《C++》《算法》 文章目录 前言 一、题目解析 二、解题思路 解题思路 状态表示 状态转移方程 初始化 填表顺序 返…

作者推荐 视频算法专题 本文涉及知识点 动态规划汇总 记忆化搜索 LeetCode546. 移除盒子 给出一些不同颜色的盒子 boxes ，盒子的颜色由不同的正数表示。 你将经过若…

最长公共子序列，英文缩写为LCS（Longest Common Subsequence）。其定义是，一个序列 S ，如果分别是两个或多个已知序列的子序列，且是所有符合此条件序列中最…

动态规划：两个数组的dp问题 前言 两个数组的dp问题 1.最长公共子序列（中等） 2.不同的子序列（困难） 3.通配符匹配（困难） 4.正则表达式（困难） 5.交错字符串（中等）…

⭐️前面的话⭐️ 本篇文章将介绍算法专题之动态规划中的背包问题，更准确的说是背包问题中最简单的一种类型，即0-1背包问题，就是给你一定容量的背包和若干物品，每种物品只能选一次，告诉…