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

ガヴのサイト

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

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

目录CONTENT

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

2022-09-28
【优先队列, 动态规划, 多路归并】丑数 II 题目264. 丑数 II给你一个整数 n ，请你找出并返回第 n 个丑数。丑数就是只包含质因数 2、3 和/或 5 的正整数。示例 1：输入：n = 10输出：12解释：[1, 2, 3, 4, 5, 6, 8, 9, 10, 12] 是由前 10 个丑数组成的序列。示例 2：输入：n = 1
- 2022-09-28
- 671
- 0
- 0
- 算法
- 力扣
2022-09-19
【DFS, 动态规划】垒骰子【蓝桥杯】题目试题历届真题垒骰子【第六届】【省赛】【C组】1217. 垒骰子赌圣 atm 晚年迷恋上了垒骰子，就是把骰子一个垒在另一个上边，不能歪歪扭扭，要垒成方柱体。经过长期观察，atm 发现了稳定骰子的奥秘：有些数字的面贴着会互相排斥！我们先来规范一下骰子：111 的对面是 444，222 的对面是
- 2022-09-19
- 1411
- 0
- 0
- 算法
- 蓝桥杯
2022-09-12
【动态规划, LCS】密码脱落【蓝桥杯】题目试题历届真题密码脱落【第七届】【省赛】【C组】1222. 密码脱落P1435 [IOI2000] 回文字串 / [蓝桥杯 2016 省] 密码脱落X星球的考古学家发现了一批古代留下来的密码。这些密码是由A、B、C、D 四种植物的种子串成的序列。仔细分析发现，这些密码串当初应该是前后对称的（也
- 2022-09-12
- 525
- 0
- 0
- 算法
- 蓝桥杯
2022-09-12
【动态规划, LCS】最长公共子序列
- 2022-09-12
- 620
- 0
- 0
- 力扣
- 算法
2022-08-03
【算法竞赛】2021 RoboCom 世界机器人开发者大赛-本科组（复赛）（仅前两题有解题，待补充） 2021 RoboCom 世界机器人开发者大赛-本科组（复赛）7-1 冒险者分队冒险者分队是人气 MMORPG《最终幻想 14》里的一个游戏系统。玩家通过招募 NPC （非玩家角色）组成小队完成特定任务后可以获取丰厚的奖励。由于完成任务有能力的要求，因此我们需要对 NPC 进行一定的训练。NPC 组
- 2022-08-03
- 690
- 2
- 0
- 算法
2022-06-18
【DFS, 记忆化搜索, 动态规划】不同路径 II 题目63. 不同路径 II一个机器人位于一个 m x n 网格的左上角（起始点在下图中标记为 “Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish”）。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？网格中的障碍物和
- 2022-06-18
- 547
- 0
- 0
- 力扣
- 算法
2022-06-18
【DFS, 记忆化搜索, 动态规划】不同路径题目62. 不同路径一个机器人位于一个 m x n 网格的左上角（起始点在下图中标记为 “Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。问总共有多少条不同的路径？示例 1：输入：m = 3, n = 7输出：28示例 2：输
- 2022-06-18
- 563
- 0
- 0
- 力扣
- 算法
2022-05-31
【图, 单源最短路径, Dijkstra算法, Bellman-Ford算法, 动态规划】网络延迟时间题目743. 网络延迟时间有 n 个网络节点，标记为 1 到 n。给你一个列表 times，表示信号经过有向边的传递时间。 times[i] = (ui, vi, wi)，其中 ui 是源节点，vi 是目标节点， wi 是一个信号从源节点传递到目标节点的时间。现在，从某个节点 K 发出一个信号。
- 2022-05-31
- 763
- 0
- 0
- 力扣
- 算法
2022-05-26
【动态规划】环绕字符串中唯一的子字符串题目467. 环绕字符串中唯一的子字符串把字符串 s 看作是 “abcdefghijklmnopqrstuvwxyz” 的无限环绕字符串，所以 s 看起来是这样的："...zabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcd..
- 2022-05-26
- 403
- 0
- 0
- 力扣
- 算法
2022-05-12
【动态规划, 双指针, 栈】接雨水题目接雨水给定个非负整数表示每个宽度为的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。示例：输入：输出：解释：上面是由数组表示的高度图，在这种情况下，可以接个单位的雨水（蓝色部分表示雨水）。示例：
- 2022-05-12
- 547
- 0
- 0
- 力扣
- 算法

1
...
4
5
6
7
8