动态规划
-
【动态规划】【数组】1416. 恢复数组
作者推荐 【深度优先搜索】【树】【图论】2973. 树中每个节点放置的金币数目 本文涉及知识点 动态规划汇总 LeetCode1416. 恢复数组 某个程序本来应该输出一个整数数组…
-
60题学会动态规划系列:动态规划算法第三讲
简单多状态问题 文章目录 一.按摩师 二.打家劫舍系列 三.删除并获得点数 四.粉刷房子 1.按摩师 力扣链接:力扣 一个有名的按摩师会收到源源不断的预约请求,每个预约都可以选择接…
-
【算法专题】动态规划之子数组和子串系列
动态规划4.0 动态规划 – – – 子数组、子串系列(数组中连续的一段) 1. 最大子数组和 2. 环形子数组的最大和 3. 乘积最大子数组 …
-
【LeetCode】动态规划 刷题训练(四)
文章目录 面试题 17.16. 按摩师(打家劫舍|) 题目解析 状态转移方程 完整代码 213. 打家劫舍 II 题目解析 状态转移方程 完整代码 740. 删除并获得点数 题目解…
-
动态规划(一):01背包问题和完全背包问题
动态规划 目录 动态规划 1.01背包问题 1.1题目介绍 1.2思路一介绍(二维数组) 1.3思路二介绍(一维数组) ==空间优化== 1.4思路三介绍(输入数据优化) 2.完全…
-
【算法专题】动态规划之子序列问题
动态规划5.0 动态规划 – – – 子序列问题(数组中不连续的一段) 1. 最长递增子序列 2. 摆动序列 3. 最长递增子序列的个数 4. …
-
动态规划汇总
作者推荐 视频算法专题 简介 动态规划(Dynamic Programming,DP)是运筹学的一个分支,是求解决策过程最优化的过程。每次决策依赖于当前状态,又随即引起状态的转移。…
-
动态规划(一)一维DP
文章目录 @[TOC](文章目录) 前言 一、爬楼梯 1.1 题目链接 1.2 题目描述 1.3 题目代码 1.4 解题思路 二、斐波那契数 2.1 题目链接 2.2 题目描述 2…
-
【数据结构和算法】种花问题
其他系列文章导航 Java基础合集数据结构与算法合集 设计模式合集 多线程合集 分布式合集 ES合集 文章目录 其他系列文章导航 文章目录 前言 一、题目描述 二、题解 2.1…
-
【算法专题】动态规划之回文子串问题
动态规划6.0 动态规划 – – – 回文子串问题 1. 回文子串 2. 最长回文子串 3. 分割回文串Ⅳ 4. 分割回文串Ⅱ 5. 最长回文子…