动态规划

动态规划是一种思维方法，大家首先要做的就是接受这种思维方法，认同他，然后再去运用它解决新问题。 动态规划是用递推的思路去解决问题。 首先确定问题做一件什么事情？ 对这件事情分步完成…

文章目录 复习大纲 第一章算法概述 1.1算法与程序 1.2 算法复杂性分析 第二章递归与分治策略 分治法的基本思想 递归与分治的关系： 用分治法解决的问题的几个特征： 例题： 第…

前言： 对于买卖股票问题而言，最关键的是我们对问题的处理方式（对于每一天而言，我们应该描述当天买入卖出还是只描述每天股票的只有或者不持有的状态呢？）我们应该描述每天股票是否持有的状…

写在前面 由于本人实力尚浅，接触算法没多久，写这篇blog仅仅是想要提升自己对算法的理解，如果各位读者发现什么错误，恳请指正，希望和大家一起进步。(●’◡’●) 如果没看过我前面关…

文章目录 🎋前言 🌲[下降最小路径和](https://leetcode.cn/problems/minimum-path-sum/) &#x1f6…

其他系列文章导航 Java基础合集数据结构与算法合集 设计模式合集 多线程合集 分布式合集 ES合集 文章目录 其他系列文章导航 文章目录 前言 一、题目描述 二、题解 2.1 什…

作者推荐 视频算法专题 本文涉及知识点 动态规划汇总 字符串 滚动向量 LeetCode 639. 解码方法 II 一条包含字母 A-Z 的消息通过以下的方式进行了 编码 ： ‘A…

作者推荐 视频算法专题 本文涉及知识点 动态规划汇总 字符串 LeetCode132. 分割回文串 II 给你一个字符串 s，请你将 s 分割成一些子串，使每个子串都是回文。 返回…

其他系列文章导航 Java基础合集数据结构与算法合集 设计模式合集 多线程合集 分布式合集 ES合集 文章目录 其他系列文章导航 文章目录 前言 一、题目描述 二、题解 三、代码 …

目录 1、题目介绍 2、解题思路 2.1、暴力破解法 2.2、双指针法     1、题目介绍 原题链接： 42. 接雨水 – 力扣（LeetCode）  示例 1：  …

🧑‍💻 文章作者：Iareges 🔗 博客主页：https://blog.csdn.net/raelum ⚠️ 转载请注明出处 目录…

文章目录 123. 买卖股票的最佳时机 III 题目解析 零笔交易 一笔交易 两笔交易 状态转移方程 f[i][j]状态转移方程 g[i][j]状态转移方程 初始化 完整代码 18…