重生之我要当分子

分类

题解(3)

/ 注册

全部文章（共295篇）

题解 | 矩阵的最小路径和

解题思路这是一个典型的动态规划问题：表示到达位置的最小路径和每个位置只能从上方或左方到达状态转移方程：需要特别处理第一行和第一列，因为它们只能从一个方向到达代码 c++ java python #include <iostream> #includ...

2024-12-18

0 25

题解 | 最小花费爬楼梯

解题思路这是一个动态规划问题：每一步可以选择跨一步或两步表示到达第个台阶的最小花费最后需要比较到达最后一个台阶和倒数第二个台阶的花费代码 c++ java python #include <iostream> #include <vector...

2024-12-18

0 19

题解 | 跳台阶扩展问题

解题思路这是一道动态规划的题目，我们可以这样分析：当青蛙处在第级台阶时，它可以从前面的任意一级台阶跳过来因此同理两式相减得：最终可以推导出代码 c++ java python #include <iostream> using namespa...

2024-12-18

0 19

题解 | 斐波那契数列#

解题思路斐波那契数列的计算有多种方法，这里使用最简单的迭代方法：特判或的情况，直接返回使用两个变量和分别记录前两个数迭代次，每次计算下一个斐波那契数最终即为所求的第个斐波那契数代码 c++ java python #include &l...

2024-12-18

0 25

题解 | 最长公共子序列(一)

解题思路定义表示的前个字符和的前个字符的最长公共子序列长度如果，则如果，则最终答案为代码 c++ java python #include <iostream> #include <vector> #include...

2024-12-18

0 21

题解 | 最长上升子序列(一)

解题思路这是一个经典的动态规划问题。我们可以用以下思路解决：定义表示以第i个数字结尾的最长上升子序列的长度对于每个位置，遍历它前面的所有位置如果，说明可以将接在以结尾的上升子序列后面状态转移方程：其中且最终答案为数组中的最大值代码 c++ j...

2024-12-18

0 47

题解 | 连续子数组最大和

解题思路使用算法，维护两个变量：：记录全局最大和：记录当前位置结尾的最大和对于每个位置，有两种选择：将当前数加入前面的子数组（）从当前数开始新的子数组（）每次更新后，更新代码 cpp java python #include &l...

2024-12-16

0 22

题解 | 三角形最小路径和

解题思路：这是一个动态规划问题可以从底向上或从上向下进行动态规划我们选择从底向上，因为这样更容易处理边界情况从三角形的最后一行开始，向上遍历对于每一行的每个位置，表示从该位置到底部的最小路径和状态转移时，当前位置的最小路径和等于下一行相邻两个位置的最小值加上当前位置的值最终就...

2024-12-16

0 36

题解 | 相差不超过k的最多数

解题思路一、问题分析题目要求从数组中选择数字任意两数差值不超过求最多可选数字个数关键点差值限制意味着选择的数字要在一个范围内排序后可以简化问题基本思路先对数组排序使用滑动窗口窗口内的数字差值都不超过维护最大窗口大小代码 cpp j...

2024-12-14

0 17

题解 | 【模板】哈夫曼编码

题目要求种字符的字符串每种字符出现次数为求哈夫曼编码后的最短长度哈夫曼编码原理出现频率高的字符用短编码出现频率低的字符用长编码构建二叉树来得到编码解题思路核心算法 1. 每次选择两个最小的频率合并 2. 合并后的频率为两者之和 3. 重复此过程直到只剩一个节...

2024-12-14

0 128