动态规划(DP)-ガヴのサイト

ガヴのサイト

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

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

目录CONTENT

以下是动态规划(DP) 相关的文章

2022-12-01
【记忆化搜索】滑雪【动态规划, 记忆化搜索】滑雪题目901. 滑雪给定一个 RRR 行 CCC 列的矩阵，表示一个矩形网格滑雪场。矩阵中第 iii 行第 jjj 列的点表示滑雪场的第 iii 行第 jjj 列区域的高度。一个人从滑雪场中的某个区域内出发，每次可以向上下左右任意一个方向滑动一个单
- 2022-12-01
- 531
- 0
- 1
- 算法
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
- 500
- 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
- 364
- 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
- 535
- 0
- 0
- 算法
2022-11-29
【区间DP】石子合并题目282. 石子合并设有 NNN 堆石子排成一排，其编号为 1，2，3，…，N1，2，3，…，N1，2，3，…，N 。每堆石子有一定的质量，可以用一个整数来描述，现在要将这 NNN 堆石子合并成为一堆。每次只能合并相邻的两堆，合并的代价为这两堆石子的质量之和，合并后与这两堆石子相邻的石子
- 2022-11-29
- 392
- 0
- 0
- 算法
2022-11-29
【线性DP】编辑距离题目899. 编辑距离给定 nnn 个长度不超过 101010 的字符串以及 mmm 次询问，每次询问给出一个字符串和一个操作次数上限。对于每次询问，请你求出给定的 nnn 个字符串中有多少个字符串可以在上限操作次数内经过操作变成询问给出的字符串。每个对字符串进行的单个字符的插入、删
- 2022-11-29
- 313
- 0
- 0
- 算法
2022-11-29
【线性DP】最短编辑距离题目902. 最短编辑距离给定两个字符串 AAA 和 BBB ，现在要将 AAA 经过若干操作变为 BBB ，可进行的操作有：删除–将字符串 AAA 中的某个字符删除。插入–在字符串 AAA 的某个位置插入某个字符。替换–将字符串 AAA 中的某个字符替换为另一个字符。现在请
- 2022-11-29
- 375
- 0
- 0
- 算法
2022-11-28
【动态规划, LCS】最长公共子序列题目897. 最长公共子序列给定两个长度分别为 NNN 和 MMM 的字符串 AAA 和 BBB ，求既是 AAA 的子序列又是 BBB 的子序列的字符串长度最长是多少。输入格式第一行包含两个整数 NNN 和 MMM 。第二行包含一个长度为 NNN 的字符串，表示字符
- 2022-11-28
- 671
- 0
- 0
- 算法
2022-11-25
【动态规划, LIS】最长上升子序列题目895. 最长上升子序列给定一个长度为 NNN 的数列，求数值严格单调递增的子序列的长度最长是多少。输入格式第一行包含整数 NNN 。第二行包含 NNN 个整数，表示完整序列。输出格式输出一个整数，表示最大长度。数据范围1≤N≤10001 \le N \le 10001≤N≤1000
- 2022-11-25
- 842
- 0
- 0
- 算法
2022-11-23
【动态规划】数字三角形题目898. 数字三角形给定一个如下图所示的数字三角形，从顶部出发，在每一结点可以选择移动至其左下方的结点或移动至其右下方的结点，一直走到底层，要求找出一条路径，使路径上的数字的和最大。 7 3 8 8 1 0 2 7 4 44 5 2
- 2022-11-23
- 435
- 0
- 0
- 算法

1
...
4
5
6
7
8