动态规划(DP)

GabrielxD

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

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

标签搜索

目录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
- 698
- 0
- 0
- 力扣
- 算法
2022-09-19
【DFS, 动态规划】垒骰子【蓝桥杯】题目试题历届真题垒骰子【第六届】【省赛】【C组】1217. 垒骰子赌圣 atm 晚年迷恋上了垒骰子，就是把骰子一个垒在另一个上边，不能歪歪扭扭，要垒成方柱体。经过长期观察，atm 发现了稳定骰子的奥秘：有些数字的面贴着会互相排斥！我们先来规范一下骰子：111 的对面是 444，222 的对面是
- 2022-09-19
- 1442
- 0
- 0
- 算法
- 蓝桥杯
2022-09-12
【动态规划, LCS】密码脱落【蓝桥杯】题目试题历届真题密码脱落【第七届】【省赛】【C组】1222. 密码脱落P1435 [IOI2000] 回文字串 / [蓝桥杯 2016 省] 密码脱落X星球的考古学家发现了一批古代留下来的密码。这些密码是由A、B、C、D 四种植物的种子串成的序列。仔细分析发现，这些密码串当初应该是前后对称的（也
- 2022-09-12
- 556
- 0
- 0
- 算法
- 蓝桥杯
2022-09-12
【动态规划, LCS】最长公共子序列题目1143. 最长公共子序列给定两个字符串 text1 和 text2，返回这两个字符串的最长公共子序列的长度。如果不存在公共子序列，返回 0 。一个字符串的子序列是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。
- 2022-09-12
- 646
- 0
- 0
- 力扣
- 算法
2022-08-03
【算法竞赛】2021 RoboCom 世界机器人开发者大赛-本科组（复赛）（仅前两题有解题，待补充） 2021 RoboCom 世界机器人开发者大赛-本科组（复赛）7-1 冒险者分队冒险者分队是人气 MMORPG《最终幻想 14》里的一个游戏系统。玩家通过招募 NPC （非玩家角色）组成小队完成特定任务后可以获取丰厚的奖励。由于完成任务有能力的要求，因此我们需要对 NPC 进行一定的训练。NPC 组
- 2022-08-03
- 711
- 2
- 0
- 算法
2022-06-18
【DFS, 记忆化搜索, 动态规划】不同路径 II 题目63. 不同路径 II一个机器人位于一个 m x n 网格的左上角（起始点在下图中标记为 “Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish”）。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？网格中的障碍物和
- 2022-06-18
- 571
- 0
- 0
- 力扣
- 算法
2022-06-18
【DFS, 记忆化搜索, 动态规划】不同路径题目62. 不同路径一个机器人位于一个 m x n 网格的左上角（起始点在下图中标记为 “Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。问总共有多少条不同的路径？示例 1：输入：m = 3, n = 7输出：28示例 2：输
- 2022-06-18
- 599
- 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
- 810
- 0
- 0
- 力扣
- 算法
2022-05-26
【动态规划】环绕字符串中唯一的子字符串题目467. 环绕字符串中唯一的子字符串把字符串 s 看作是 “abcdefghijklmnopqrstuvwxyz” 的无限环绕字符串，所以 s 看起来是这样的："...zabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcd..
- 2022-05-26
- 426
- 0
- 0
- 力扣
- 算法
2022-05-12
【动态规划, 双指针, 栈】接雨水题目接雨水给定个非负整数表示每个宽度为的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。示例：输入：输出：解释：上面是由数组表示的高度图，在这种情况下，可以接个单位的雨水（蓝色部分表示雨水）。示例：
- 2022-05-12
- 572
- 0
- 0
- 力扣
- 算法
2022-04-28
【动态规划, 滚动数组】旋转函数题目旋转函数给定一个长度为的整数数组。假设是数组顺时针旋转个位置后的数组，我们定义的旋转函数为：返回中的最大值。生成的测试用例让答案符合位整数。示例：
- 2022-04-28
- 414
- 0
- 0
- 力扣
- 算法
2022-04-28
【左右乘积, 数组, 动态规划】除自身以外数组的乘积题目除自身以外数组的乘积给你一个整数数组，返回数组，其中等于中除之外其余各元素的乘积。题目数据保证数组之中任意元素的全部前缀元素和后缀的乘积都在位整数范围内。请不要使用除法，且在时间复杂度内完成此题。示例：输入输出示例：
- 2022-04-28
- 277
- 0
- 0
- 力扣
- 算法
2022-04-17
【动态规划】杨辉三角 II 题目杨辉三角给定一个非负索引，返回「杨辉三角」的第行。在「杨辉三角」中，每个数是它左上方和右上方的数的和。示例：输入输出示例：输入输出示例
- 2022-04-17
- 385
- 0
- 0
- 力扣
- 算法
2022-04-17
【动态规划, 数学】杨辉三角题目杨辉三角给定一个非负整数，生成「杨辉三角」的前行。在「杨辉三角」中，每个数是它左上方和右上方的数的和。示例：输入输出示例：
- 2022-04-17
- 400
- 0
- 0
- 力扣
- 算法
2022-04-11
【模拟, 动态规划, 数学】统计各位数字都不同的数字个数题目统计各位数字都不同的数字个数给你一个整数，统计并返回各位数字都不同的数字的个数，其中。示例：输入：输出：解释：答案应为除去、、、、、、、、外，在≤范围内的所有数字。示例：输入：输出：提示：解题方法一：暴力模拟
- 2022-04-11
- 363
- 0
- 0
- 力扣
- 算法

1
2
3
4
5