动态规划
关注
分享
扫一扫
我要去看得最远的地方
要把自己活成一束光，自信坦荡，光芒万丈，不卑不亢，不慌不忙，不羡慕谁，不依赖谁。抬头所见即是温柔。
展开
-
552. 学生出勤记录 II
【代码】552. 学生出勤记录 II。原创 2023-05-13 20:42:06 · 50 阅读 · 0 评论 -
2478. 完美分割的方案数(力扣)
力扣，动态规划原创 2022-11-23 10:45:15 · 168 阅读 · 0 评论 -
BM20 数组中的逆序对
归并排序，牛客原创 2022-10-14 20:40:00 · 133 阅读 · 0 评论 -
windy数 计蒜客 - T2657
windy数 计蒜客 - T2657 ，数位dp原创 2022-10-03 16:08:36 · 138 阅读 · 0 评论 -
F(x) HDU - 4734
数位dp原创 2022-09-29 19:07:59 · 104 阅读 · 0 评论 -
不要62 HDU - 2089 (数位dp模板)
数位dp原创 2022-09-29 15:43:01 · 95 阅读 · 0 评论 -
牛客推荐系统开发之选飞行棋子
状压dp,牛客原创 2022-09-29 10:44:47 · 132 阅读 · 0 评论 -
DP60 郊区春游
DP60 郊区春游，状压dp,牛客原创 2022-09-26 15:00:14 · 132 阅读 · 0 评论 -
DP59 数位染色
DP59 数位染色,动态规划，牛客原创 2022-09-26 09:39:15 · 374 阅读 · 0 评论 -
DP58 红和蓝
DP58 红和蓝，牛客，树形dp原创 2022-09-25 14:21:55 · 421 阅读 · 0 评论 -
DP57 旅游(树形dp)
DP57 旅游原创 2022-09-24 18:40:54 · 152 阅读 · 0 评论 -
DP56 打家劫舍(三)
DP56 打家劫舍(三),树形dp,记忆化搜素，递归原创 2022-09-24 15:42:21 · 173 阅读 · 0 评论 -
DP54 小红的树
DP54 小红的树，树形dp,牛客原创 2022-09-24 10:02:04 · 1343 阅读 · 0 评论 -
DP52 合并回文子串
DP52 合并回文子串,dp,牛客原创 2022-09-24 09:28:12 · 146 阅读 · 0 评论 -
DP49 矩阵取数游戏（dp+高精度）
DP49 矩阵取数游戏，动态规划，高精度原创 2022-09-22 18:39:25 · 664 阅读 · 0 评论 -
DP53 取数游戏
DP53 取数游戏,牛客，动态规划原创 2022-09-21 10:42:01 · 754 阅读 · 0 评论 -
DP51 [CQOI2007]涂色PAINT
区间dp,牛客原创 2022-09-20 13:41:26 · 134 阅读 · 0 评论 -
DP50 加分二叉树
加分二叉树，牛客，区间dp+记忆化搜素原创 2022-09-19 14:13:09 · 162 阅读 · 0 评论 -
DP48 能量项链
DP48 能量项链,区间dp,牛客原创 2022-09-18 20:50:52 · 172 阅读 · 0 评论 -
DP47 括号区间匹配（区间dp)
DP47 括号区间匹配,牛客，区间dp,动态规划原创 2022-09-18 18:29:01 · 793 阅读 · 0 评论 -
DP43 最少的完全平方数
DP43 最少的完全平方数，牛客，完全背包，动态规划原创 2022-09-18 11:26:28 · 408 阅读 · 0 评论 -
背包模板（01背包，完全背包）
背包模板（01背包，完全背包），牛客，动态规划原创 2022-09-18 10:59:26 · 405 阅读 · 0 评论 -
【模板】差分
差分模板，牛客，动态规划原创 2022-09-15 19:36:07 · 236 阅读 · 0 评论 -
DP36 abb
DP36 abb,牛客，动态规划原创 2022-09-14 16:21:22 · 401 阅读 · 0 评论 -
DP31 买卖股票的最好时机(二)、（三）、（四）
买卖股票的最好时机，牛客，动态规划原创 2022-09-14 13:10:48 · 328 阅读 · 0 评论 -
DP29 过河
DP29 过河,动态规划+离散原创 2022-09-11 20:18:59 · 174 阅读 · 0 评论 -
DP28 跳跃游戏(三)
DP28 跳跃游戏(三)，动态规划，牛客原创 2022-09-09 18:14:36 · 442 阅读 · 0 评论 -
DP27 跳跃游戏(二)
DP27 跳跃游戏(二)，牛客，动态规划，原创 2022-09-09 16:52:36 · 696 阅读 · 0 评论 -
DP25 删除相邻数字的最大分数
DP25 删除相邻数字的最大分数，牛客，动态规划原创 2022-09-09 12:27:26 · 681 阅读 · 0 评论 -
DP24 打家劫舍(二)
DP24 打家劫舍(二),牛客，动态规划原创 2022-09-09 11:55:16 · 230 阅读 · 0 评论 -
DP22 最长回文子序列
牛客，动态规划，最长公共子序列原创 2022-09-08 13:22:12 · 208 阅读 · 0 评论 -
DP20 计算字符串的编辑距离
DP20 计算字符串的编辑距离,牛客，动态规划原创 2022-09-06 20:00:29 · 283 阅读 · 0 评论 -
DP19 最长公共子序列
最长公共子序列 模板原创 2022-09-05 12:28:29 · 137 阅读 · 0 评论 -
P18 滑雪
P18 滑雪牛客，动态规划，记忆化搜素哦原创 2022-09-05 10:33:46 · 313 阅读 · 0 评论 -
DP7 连续子数组的最大乘积
描述输入一个长度为 n 的整型数组 nums，数组中的一个或连续多个整数组成一个子数组。求所有子数组的乘积的最大值。1.子数组是连续的，且最小长度为 1 ，最大长度为 n2.长度为 1 的子数组，乘积视为其本身，比如 [4] 的乘积为 43.该题的数据保证最大的乘积不会超过 int 的范围，即不超过2^{32}-1232−1数据范围:1 <= n <= 2\times10^51<=n<=2×105-100 <= a[i] <= 100−100&原创 2022-04-18 21:55:27 · 367 阅读 · 0 评论 -
DP5 有多少个不同的二叉搜索树
描述给定一个由节点值从 1 到 n 的 n 个节点。请问由多少种不同的方法用这 n 个节点构成互不相同的二叉搜索树。数据范围： 1 \le n \le 19 \1≤n≤19输入描述：仅一行输入一个正整数 n ，表示节点的数量。输出描述：输出组成不同二叉搜索树的方法数。示例1输入：3复制输出：5复制示例2输入：2输出：2思路：对于有n个节点，只需考虑根节点是多少的时候的个数，然后求和，对于根节点n来说：设dp[0]=dp[1]=原创 2022-03-27 21:22:58 · 621 阅读 · 0 评论 -
P1064 金明的预算方案（dp）
题解：w[i],v[i]表示主件；w1[i], v1[i]表示附件1；w2[i],v2[i]表示附件2；有四种情况：1、只要主件2、主件+附件13、主件+附件24、主件+附件1+附件2；题目描述金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只...原创 2019-07-29 14:32:12 · 140 阅读 · 0 评论 -
P1164 小A点菜(dp)
dp[i][j],i表示前i件物品，j表示正好花了j元。if(j==a[i])dp[i][j]=dp[i-1][j](表示不取)+1(表示取）;else if(j>a[i])dp[i][j]=dp[i-1][j](表示不取）+dp[i-1][j-a[i]](表示取);elsedp[i][j]=dp[i-1][j](不取）；题目背景uim神犇拿到了uoi的...原创 2019-07-29 08:56:37 · 141 阅读 · 0 评论 -
对局匹配 （蓝桥杯此方法较好）
题解：{k,2*k,.....m*k } {k+1, 2*k+1....m*k+1} ...... {2*k-1,3*k-1k-1,3*k-1,......m*k-1}只要找到每个集合这些数存在的个数最大值即可状态转移公式：问题描述 小明喜欢在一个围棋网站上找别人在线对弈。这个网站上所有注册用户都有一个积分，代表他的围棋水平。 小明发现网站的自动对局系统...原创 2019-02-28 22:23:41 · 206 阅读 · 0 评论 -
Ball King(线段树或dp）
题目描述HPU601球王争霸赛即将举行，ACMER纷纷参加.现在有n个人报名参赛，每个人都有一个实力值 ai，实力值较大者获胜.为保证比赛公平，我们定义比赛规则：第一轮：[1, 2]pk,然后[3, 4]pk...最后[2i − 1, 2i]pk.第二轮：[1, 2]W inner同[3, 4]W inner进行pk,然后[5, 6]W inner同[7, 8]W inner......原创 2018-08-30 21:58:54 · 182 阅读 · 0 评论