首页
动态
友链
留言
关于
归档
全部分类
全部标签
其它
Wiki
知识库
思维导图
开往
ガヴのサイト
列車は必ず次の駅へ。では舞台は?私たちは?
累计撰写
674
篇文章
累计创建
129
个标签
累计收到
33
条评论
栏目
首页
动态
友链
留言
关于
归档
全部分类
全部标签
其它
Wiki
知识库
思维导图
开往
目 录
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
678
0
0
力扣
算法
2022-09-19
【DFS, 动态规划】垒骰子【蓝桥杯】
题目试题 历届真题 垒骰子【第六届】【省赛】【C组】1217. 垒骰子赌圣 atm 晚年迷恋上了垒骰子,就是把骰子一个垒在另一个上边,不能歪歪扭扭,要垒成方柱体。经过长期观察,atm 发现了稳定骰子的奥秘:有些数字的面贴着会互相排斥!我们先来规范一下骰子:111 的对面是 444,222 的对面是
2022-09-19
1419
0
0
算法
蓝桥杯
2022-09-12
【动态规划, LCS】密码脱落【蓝桥杯】
题目试题 历届真题 密码脱落【第七届】【省赛】【C组】1222. 密码脱落P1435 [IOI2000] 回文字串 / [蓝桥杯 2016 省] 密码脱落X星球的考古学家发现了一批古代留下来的密码。这些密码是由A、B、C、D 四种植物的种子串成的序列。仔细分析发现,这些密码串当初应该是前后对称的(也
2022-09-12
537
0
0
算法
蓝桥杯
2022-09-12
【动态规划, LCS】最长公共子序列
2022-09-12
634
0
0
力扣
算法
2022-08-03
【算法竞赛】2021 RoboCom 世界机器人开发者大赛-本科组(复赛)(仅前两题有解题,待补充)
2021 RoboCom 世界机器人开发者大赛-本科组(复赛)7-1 冒险者分队冒险者分队是人气 MMORPG《最终幻想 14》里的一个游戏系统。玩家通过招募 NPC (非玩家角色)组成小队完成特定任务后可以获取丰厚的奖励。由于完成任务有能力的要求,因此我们需要对 NPC 进行一定的训练。NPC 组
2022-08-03
697
2
0
算法
2022-06-18
【DFS, 记忆化搜索, 动态规划】不同路径 II
题目63. 不同路径 II一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为 “Start” )。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为 “Finish”)。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径?网格中的障碍物和
2022-06-18
552
0
0
力扣
算法
2022-06-18
【DFS, 记忆化搜索, 动态规划】不同路径
题目62. 不同路径一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为 “Start” )。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为 “Finish” )。问总共有多少条不同的路径?示例 1:输入:m = 3, n = 7输出:28示例 2:输
2022-06-18
573
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
773
0
0
算法
力扣
2022-05-26
【动态规划】环绕字符串中唯一的子字符串
题目467. 环绕字符串中唯一的子字符串把字符串 s 看作是 “abcdefghijklmnopqrstuvwxyz” 的无限环绕字符串,所以 s 看起来是这样的:"...zabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcd..
2022-05-26
410
0
0
力扣
算法
2022-05-12
【动态规划, 双指针, 栈】接雨水
题目接雨水给定个非负整数表示每个宽度为的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。示例:输入:输出:解释:上面是由数组表示的高度图,在这种情况下,可以接个单位的雨水(蓝色部分表示雨水)。示例:
2022-05-12
567
0
0
算法
力扣
1
...
4
5
6
7
8