动态规划
关注
分享
扫一扫
abns
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
51node 1021 石子归井（dp）
https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1021&judgeId=5933661021 石子归并 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注N堆石子摆成一条线。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆，...原创 2018-08-04 15:23:48 · 172 阅读 · 0 评论 -
1154 回文串划分（dp）
1154 回文串划分 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注有一个字符串S，求S最少可以被划分为多少个回文串。例如：abbaabaa，有多种划分方式。 a|bb|aabaa - 3 个回文串a|bb|a|aba|a - 5 个回文串a|b|b|a|a|b|a|a - 8 个回文串 其中第1种划分方式...原创 2018-08-16 14:00:04 · 493 阅读 · 0 评论 -
51nod 1405 树的距离之和（树形dp）
1405 树的距离之和 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注给定一棵无根树，假设它有n个节点，节点编号从1到n, 求任意两点之间的距离（最短路径）之和。Input第一行包含一个正整数n (n <= 100000)，表示节点个数。后面(n - 1)行，每行两个整数表示树的边。Output每行一个整数...原创 2018-08-19 10:35:09 · 224 阅读 · 0 评论 -
HDu 1011 Starship Troopers（树状DP）
Starship TroopersTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 22861 Accepted Submission(s): 6081 Problem DescriptionYou, the lead...原创 2018-08-23 17:56:06 · 121 阅读 · 0 评论 -
51nod 1412 AVL树的种类（dp）
1412 AVL树的种类 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注平衡二叉树(AVL树），是指左右子树高度差至多为1的二叉树，并且该树的左右两个子树也均为AVL树。 现在问题来了，给定AVL树的节点个数n，求有多少种形态的AVL树恰好有n个节点。Input一行，包含一个整数n。 (0 < n <= 2000...原创 2018-08-21 10:02:40 · 251 阅读 · 0 评论 -
HDU 1160 FatMouse's Speed(dp)
Total Submission(s): 20872 Accepted Submission(s): 9269Special Judge Problem Description FatMouse believes that the fatter a mouse is, the faster it runs. To disprove this, you want to tak...原创 2018-08-31 09:59:01 · 125 阅读 · 0 评论 -
HDU 1176 免费馅饼
http://acm.hdu.edu.cn/showproblem.php?pid=1176 Problem Description 都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接...原创 2018-11-29 13:37:35 · 85 阅读 · 0 评论 -
HDU （dp） 2955 1864 1231 1506 1505 2602 1087 2571 1069
http://acm.hdu.edu.cn/showproblem.php?pid=2955 dp[j]=max(dp[i],dp[j-ac[i].M]*(1-ac[i].P));#include<iostream>#include<algorithm>#include<string.h>#include<math.h>using...原创 2019-01-18 16:38:42 · 164 阅读 · 0 评论 -
HDU 1078 FatMouse and Cheese（记忆化搜索）
FatMouse has stored some cheese in a city. The city can be considered as a square grid of dimension n: each grid location is labelled (p,q) where 0 <= p < n and 0 <= q < n. At each grid lo...原创 2018-08-13 16:33:24 · 117 阅读 · 0 评论 -
51nod1202 子序列个数（简单dp）
1202 子序列个数 题目来源： 福州大学 OJ基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注子序列的定义：对于一个序列a=a[1],a[2],......a[n]。则非空序列a'=a[p1],a[p2]......a[pm]为a的一个子序列，其中1<=p1<p2<.....<pm<=n。例如4,...原创 2018-08-13 14:34:22 · 119 阅读 · 0 评论 -
51nod1268和为k的组合
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1268&judgeId=5977911268 和为K的组合 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注给出N个正整数组成的数组A，求能否从中选出若干个，使他们的和为K。如果可以，输出："Yes"...原创 2018-08-08 09:33:01 · 151 阅读 · 0 评论 -
51nod 1101 换零钱（DP）
https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1101&judgeId=5934311101 换零钱 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注N元钱换为零钱，有多少不同的换法？币值包括1 2 5分，1 2 5角，1 2 5 10 20 5...原创 2018-08-04 16:01:35 · 180 阅读 · 0 评论 -
51nod 1086 背包问题V2
https://www.51nod.com/onlineJudge/questionCode.html#!problemId=10861086 背包问题 V2 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注有N种物品，每种物品的数量为C1，C2......Cn。从中任选若干件放在容量为W的背包里，每种物品的体积为W1，W2.......原创 2018-08-04 16:31:10 · 248 阅读 · 0 评论 -
51nod 1055 最长等差数列（DP）
https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1055&judgeId=5935381055 最长等差数列 基准时间限制：2 秒 空间限制：262144 KB 分值: 80 难度：5级算法题 收藏 关注N个不同的正整数，找出由这些数组成的最长的等差数列。 例如：1 3 5 6 8 9...原创 2018-08-04 17:40:35 · 154 阅读 · 0 评论 -
51nod 1007正整数分组（动态规划）
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1007动态规划修改 隐藏话题1007 正整数分组 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注将一堆正整数分为2组，要求2组的和相差最小。例如：1 2 3 4 5，将1 2 4分为1组，3...原创 2018-08-01 11:51:15 · 239 阅读 · 0 评论 -
51nod 幸运号码
1043 幸运号码 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注1个长度为2N的数，如果左边N个数的和 = 右边N个数的和，那么就是一个幸运号码。例如：99、1230、123312是幸运号码。给出一个N，求长度为2N的幸运号码的数量。由于数量很大，输出数量 Mod 10^9 + 7的结果即可。Input输入N(1&...原创 2018-08-11 09:42:42 · 152 阅读 · 0 评论 -
51nod 1051 最大子矩阵和
1051 最大子矩阵和 基准时间限制：2 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注一个M*N的矩阵，找到此矩阵的一个子矩阵，并且这个子矩阵的元素的和是最大的，输出这个最大的值。例如：3*3的矩阵： -1 3 -12 -1 3-3 1 2 和最大的子矩阵是： 3 -1-1 31 2Input第1...原创 2018-08-11 22:22:21 · 122 阅读 · 0 评论 -
51nod 1636 教育改革（dp）
1636 教育改革题目来源： CodeForces基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题最近A学校正在实施教育改革。 一个学年由n天组成。A学校有m门课程，每天学生必须学习一门课，一门课程必须在一天内学习完。在学习完第i门课程后，学生们会收到 xi 个家庭作业，其中 xi是区间[ai,bi]里的一个整数 。每门课还有一个属性，就是复杂...原创 2018-08-12 12:06:09 · 160 阅读 · 0 评论 -
51nod1270数组的最大代价
https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1270&judgeId=5974851270 数组的最大代价题目来源： HackerRank基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题数组A包含N个元素A1, A2......AN。数组B包含N个元素B1, ...原创 2018-08-07 21:45:57 · 184 阅读 · 0 评论 -
hdu dp1176 1203 2159 2577
http://acm.hdu.edu.cn/showproblem.php?pid=1176 跟那个塔一样 dp[i][j]=max(dp[i+1][j-1],dp[i+1][j],dp[i+1][j+1]) i时间 j是 位置#include<iostream>#include<string.h>using namespace std;int a[10...原创 2019-01-20 14:28:30 · 201 阅读 · 0 评论