动态规划
文章平均质量分 73
潇与上海
电科新生在读
展开
-
P8690 [蓝桥杯 2019 国 B] 填空问题~
A。原创 2024-02-21 21:57:27 · 734 阅读 · 0 评论 -
P2669 [NOIP2015 普及组] 金币
NOIP2015 普及组 T1。原创 2024-02-21 20:18:34 · 826 阅读 · 0 评论 -
P8707 [蓝桥杯 2020 省 AB1] 走方格
在平面上有一些二维的点阵。这些点的编号就像二维数组的编号一样,从上到下依次为第1至第n行,从左到右依次为第1至第m列,每一个点可以用行号和列号来表示。现在有个人站在第1行第1列,要走到第n行第m列。只能向右或者向下走。注意,如果行号和列数都是偶数,不能走入这一格中。问有多少种方案。原创 2024-02-10 15:56:45 · 827 阅读 · 0 评论 -
416. 分割等和子集
给你一个 只包含正整数 的 非空 数组 nums。请你判断是否可以将这个数组分割成两个子集,使得两个子集的元素和相等。解释:数组可以分割成 [1, 5, 5] 和 [11]。解释:数组不能分割成两个元素和相等的子集。输入:nums = [1,5,11,5]输入:nums = [1,2,3,5]重量就是价值,价值就是重量的背包问题。从普通问题中抽象出01背包。状态压缩型二维到一维的写法。原创 2024-02-03 23:34:09 · 309 阅读 · 0 评论 -
P1216 [USACO1.5] [IOI1994]数字三角形 Number Triangles
观察下面的数字金字塔。写一个程序来查找从最高点到底部任意处结束的路径,使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。在上面的样例中,从7→3→8→7→5的路径产生了最大权值。原创 2024-02-03 09:15:47 · 859 阅读 · 0 评论 -
P1048 [NOIP2005 普及组] 采药
01背包问题,二维DP。原创 2024-02-03 09:12:55 · 854 阅读 · 0 评论 -
LeetCode96. 不同的二叉搜索树
给你一个整数 n ,求恰由 n 个节点组成且节点值从 1 到 n 互不相同的 二叉搜索树 有多少种?返回满足题意的二叉搜索树的种数。原创 2024-02-03 05:58:40 · 294 阅读 · 0 评论 -
LeetCode62. 不同路径&&63. 不同路径 II
第一题就是纯依赖关系的递推,类似于爬楼梯,当前状态依赖于前面已经处理过的状态,最前面即首元素或首行列的元素需要初始化。机器人试图达到网格的右下角(在下图中标记为 “Finish”)。一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为 “Start” )。一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为 “Start” )。输入:obstacleGrid = [[0,0,0],[0,1,0],[0,0,0]]输入:obstacleGrid = [[0,1],[0,0]]原创 2024-02-03 02:59:13 · 431 阅读 · 0 评论 -
LeetCode746. 使用最小花费爬楼梯
给你一个整数数组 cost ,其中 cost[i] 是从楼梯第 i 个台阶向上爬需要支付的费用。一旦你支付此费用,即可选择向上爬一个或者两个台阶。输入:cost = [1,100,1,1,1,100,1,1,100,1]你可以选择从下标为 0 或下标为 1 的台阶开始爬楼梯。输入:cost = [10,15,20]请你计算并返回达到楼梯顶部的最低花费。解释:你将从下标为 1 的台阶开始。解释:你将从下标为 0 的台阶开始。原创 2024-02-03 01:21:38 · 362 阅读 · 0 评论 -
LeetCode509. 斐波那契数+70. 爬楼梯
斐波那契数 (通常用 F(n) 表示)形成的序列称为 斐波那契数列。该数列由 0 和 1 开始,后面的每一项数字都是前面两项数字的和。F(n) = F(n - 1) + F(n - 2),其中 n > 1。解释:F(2) = F(1) + F(0) = 1 + 0 = 1。解释:F(3) = F(2) + F(1) = 1 + 1 = 2。解释:F(4) = F(3) + F(2) = 2 + 1 = 3。给定 n ,请计算 F(n)。原创 2024-02-03 00:08:34 · 370 阅读 · 0 评论