C++第 6 期
161 动态规划 – 动态规划的基本概念和基本模型构成
Last Updated: 2023年1月8日主要内容 动态规划的概念 举例说明 1. 动态规划的概念 动态规划（英语：Dynamic programmin...
162 动态规划 – 最优化原理与无后效性原则
Last Updated: 2023年1月8日主要内容 从一个例子说起 最优化原理 无后效性原则 1. 从一个例子说起 先来看看生活中经常遇到的事吧——假设...
163 动态规划 – 多阶段决策过程的最优化问题
Last Updated: 2023年1月12日主要内容 多阶段决策过程 最短路径问题 1. 多阶段决策过程 20世纪50年代初美国数学家R.E.Bellma...
164 动态规划 – 简单一维动态规划
Last Updated: 2023年1月12日主要内容 动态规划的一般步骤 连续最大子序列的和 1. 动态规划的一般步骤 动态规划是一种算法思路（注意这里不...
165 动态规划 – 简单背包类型动态规划
Last Updated: 2023年1月12日主要内容 01背包问题描述 二维dp数组01背包问题 参考程序 1. 01背包问题 有n件物品和一个最多能背重...
166 动态规划 – 简单背包类型动态规划
Last Updated: 2023年1月12日主要内容 01背包问题——滚动数组 求解思路 参考代码 1. 01背包问题——滚动数组 接着165课例子：背包...
167 动态规划 – 简单背包类型动态规划
Last Updated: 2023年1月12日主要内容 目标和 求解思路 参考代码 1. 目标和 题目描述 给定一个非负整数数组，a1, a2, ̷...
168 动态规划 – 简单背包类型动态规划
Last Updated: 2023年1月12日主要内容 完全背包问题 求解思路 参考代码 1. 完全背包问题 有N件物品和一个最多能背重量为W的背包。第i件...
169 动态规划 – 简单区间类型动态规划
Last Updated: 2023年1月12日主要内容 回文子串问题 求解思路 参考代码 1. 回文子串问题 问题描述 给定一个字符串，你的任务是计算这个字...
170 动态规划 – 简单区间类型动态规划
Last Updated: 2023年1月12日主要内容 最长回文子序列 求解思路 参考代码 1. 最长回文子序列 给定一个字符串 s ，找到其中最长的回文子...
171 动态规划 – 简单区间类型动态规划
Last Updated: 2023年1月12日主要内容 最长递增子序列 求解思路 参考代码 1. 最长递增子序列 给你一个整数数组 nums ，找到其中最长...
172 动态规划 – 简单区间类型动态规划
Last Updated: 2025年1月4日主要内容 最长连续子数组 求解思路 参考代码 1. 最长连续子数组 给两个整数数组 A 和 B ，返回两个数组...
173 动态规划 – 数字金字塔1
Last Updated: 2023年1月12日主要内容 数字金字塔 求解思路 参考代码 1. 数字金字塔 观察下面的数字金字塔。写一个程序查找从最高点到底部...
174 动态规划 – 数字金字塔2
Last Updated: 2023年1月12日主要内容 数字金字塔2 求解思路 参考代码 1. 数字金字塔 观察下面的数字金字塔。写一个程序查找从最高点到底...
175 动态规划 – 最长不下降序列
Last Updated: 2023年1月12日主要内容 最长不下降子序列 求解思路 参考代码 1. 最长不下降子序列 设有由n(1≤n≤200)个不相同的整...
181 动态规划 – 最长公共子序列
Last Updated: 2023年1月12日主要内容 最长公共子序列 求解思路 参考代码 1. 最长公共子序列问题描述 一个给定序列的子序列是在该序列中删...
188 精讲精练 – 后缀表达式的转换
Last Updated: 2023年2月18日主要内容 问题分析 举例说明 参考代码 1. 问题分析 根据上节课的讲解，我们学会如何求画解后缀表达式的值。但...
189 精讲精练 – 车厢调度问题
Last Updated: 2023年2月18日主要内容 问题描述 问题分析 参考代码 1. 问题描述 有一个火车站，铁路如图所示，每辆火车从A驶入，再从B方...