算法

GabrielxD

列車は必ず次の駅へ。では舞台は？私たちは？

累计撰写 675 篇文章
累计创建 128 个标签
累计收到 29 条评论

标签搜索

目录CONTENT

以下是算法相关的文章

2022-12-01
【记忆化搜索】滑雪【动态规划, 记忆化搜索】滑雪题目901. 滑雪给定一个 RRR 行 CCC 列的矩阵，表示一个矩形网格滑雪场。矩阵中第 iii 行第 jjj 列的点表示滑雪场的第 iii 行第 jjj 列区域的高度。一个人从滑雪场中的某个区域内出发，每次可以向上下左右任意一个方向滑动一个单
- 2022-12-01
- 498
- 0
- 1
- 算法
2022-12-01
【枚举】找到最近的有相同 X 或 Y 坐标的点题目1779. 找到最近的有相同 X 或 Y 坐标的点给你两个整数 x 和 y ，表示你在一个笛卡尔坐标系下的 (x, y) 处。同时，在同一个坐标系下给你一个数组 points ，其中 points[i] = [ai, bi] 表示在 (ai, bi) 处有一个点。当一个点与你所在的位置有相同的
- 2022-12-01
- 902
- 0
- 0
- 力扣
- 算法
2022-11-30
【树形DP】没有上司的舞会题目285. 没有上司的舞会Ural 大学有 NNN 名职员，编号为 1∼N1 \sim N1∼N 。他们的关系就像一棵以校长为根的树，父节点就是子节点的直接上司。每个职员有一个快乐指数，用整数 HiH_iHi 给出，其中 1≤i≤N1 \le i \le N1≤i≤N 。现在要召开一
- 2022-11-30
- 488
- 0
- 0
- 算法
2022-11-30
【状压DP】最短Hamilton路径题目91. 最短Hamilton路径给定一张 nnn 个点的带权无向图，点从 0∼n−10 \sim n-10∼n−1 标号，求起点 000 到终点 n−1n-1n−1 的最短 Hamilton 路径。Hamilton 路径的定义是从 000 到 n−1n-1n−1 不重不漏
- 2022-11-30
- 351
- 0
- 0
- 算法
2022-11-30
【计数DP】整数划分题目900. 整数划分一个正整数 nnn 可以表示成若干个正整数之和，形如： n=n1+n2+…+nkn = n_1 + n_2 + … + n_kn=n1+n2+…+nk ，其中 n1≥n2≥…≥nk,k≥1n_1 \ge n_2 \ge … \ge n_k, k \ge 1n1≥n
- 2022-11-30
- 508
- 0
- 0
- 算法
2022-11-29
【贪心, LIS】最长上升子序列 II 题目896. 最长上升子序列 II给定一个长度为 NNN 的数列，求数值严格单调递增的子序列的长度最长是多少。输入格式第一行包含整数 NNN 。第二行包含 NNN 个整数，表示完整序列。输出格式输出一个整数，表示最大长度。数据范围1≤N≤1000001 \le N \le 1000001≤
- 2022-11-29
- 566
- 0
- 0
- 算法
2022-11-29
【区间DP】石子合并题目282. 石子合并设有 NNN 堆石子排成一排，其编号为 1，2，3，…，N1，2，3，…，N1，2，3，…，N 。每堆石子有一定的质量，可以用一个整数来描述，现在要将这 NNN 堆石子合并成为一堆。每次只能合并相邻的两堆，合并的代价为这两堆石子的质量之和，合并后与这两堆石子相邻的石子
- 2022-11-29
- 385
- 0
- 0
- 算法
2022-11-29
【线性DP】编辑距离题目899. 编辑距离给定 nnn 个长度不超过 101010 的字符串以及 mmm 次询问，每次询问给出一个字符串和一个操作次数上限。对于每次询问，请你求出给定的 nnn 个字符串中有多少个字符串可以在上限操作次数内经过操作变成询问给出的字符串。每个对字符串进行的单个字符的插入、删
- 2022-11-29
- 302
- 0
- 0
- 算法
2022-11-29
【线性DP】最短编辑距离题目902. 最短编辑距离给定两个字符串 AAA 和 BBB ，现在要将 AAA 经过若干操作变为 BBB ，可进行的操作有：删除–将字符串 AAA 中的某个字符删除。插入–在字符串 AAA 的某个位置插入某个字符。替换–将字符串 AAA 中的某个字符替换为另一个字符。现在请
- 2022-11-29
- 359
- 0
- 0
- 算法
2022-11-28
【动态规划, LCS】最长公共子序列题目897. 最长公共子序列给定两个长度分别为 NNN 和 MMM 的字符串 AAA 和 BBB ，求既是 AAA 的子序列又是 BBB 的子序列的字符串长度最长是多少。输入格式第一行包含两个整数 NNN 和 MMM 。第二行包含一个长度为 NNN 的字符串，表示字符
- 2022-11-28
- 648
- 0
- 0
- 算法
2022-11-25
【动态规划, LIS】最长上升子序列题目895. 最长上升子序列给定一个长度为 NNN 的数列，求数值严格单调递增的子序列的长度最长是多少。输入格式第一行包含整数 NNN 。第二行包含 NNN 个整数，表示完整序列。输出格式输出一个整数，表示最大长度。数据范围1≤N≤10001 \le N \le 10001≤N≤1000
- 2022-11-25
- 820
- 0
- 0
- 算法
2022-11-23
【动态规划】数字三角形题目898. 数字三角形给定一个如下图所示的数字三角形，从顶部出发，在每一结点可以选择移动至其左下方的结点或移动至其右下方的结点，一直走到底层，要求找出一条路径，使路径上的数字的和最大。 7 3 8 8 1 0 2 7 4 44 5 2
- 2022-11-23
- 422
- 0
- 0
- 算法
2022-11-23
【动态规划】分组背包问题题目9. 分组背包问题有 NNN 组物品和一个容量是 VVV 的背包。每组物品有若干个，同一组内的物品最多只能选一个。每件物品的体积是 vijv_{ij}vij ，价值是 wijw_{ij}wij ，其中 iii 是组号， jjj 是组内编号。求解将哪些物品装入背包，可使物品总
- 2022-11-23
- 1058
- 0
- 0
- 算法
2022-11-23
【动态规划】多重背包问题题目4. 多重背包问题 I5. 多重背包问题 II有 NNN 种物品和一个容量是 VVV 的背包。第 iii 种物品最多有 sis_isi 件，每件体积是 viv_ivi，价值是 wiw_iwi。求解将哪些物品装入背包，可使物品体积总和不超过背包容量，且价值总和最大。输出最大价值。输入格式第一
- 2022-11-23
- 676
- 0
- 0
- 算法
2022-11-23
【枚举, 哈希表】盒子中小球的最大数量题目1742. 盒子中小球的最大数量你在一家生产小球的玩具厂工作，有 n 个小球，编号从 lowLimit 开始，到 highLimit 结束（包括 lowLimit 和 highLimit ，即 n == highLimit - lowLimit + 1）。另有无限数量的盒子，编号从 1 到 in
- 2022-11-23
- 569
- 0
- 0
- 力扣
- 算法

13
14
15
16
17