【其他dp】
关注
分享
扫一扫
文章平均质量分 88
riba2534
没有谁生来就是神牛，而千里之行，始于足下！
展开
-
LeetCode 887 鸡蛋掉落(dp,记忆化搜索，二分)
题目链接：鸡蛋掉落 你将获得 K 个鸡蛋，并可以使用一栋从 1 到 N 共有 N 层楼的建筑。 每个蛋的功能都是一样的，如果一个蛋碎了，你就不能再把它掉下去。 你知道存在楼层 F ，满足 0 <= F <= N 任何从高于 F 的楼层落下的鸡蛋都会碎，从 F 楼层或比它低的楼层落下的鸡蛋都不会破。 每次移动，你可以取一个鸡蛋（如果你有完整的鸡蛋）并把它从任一楼层 X 扔下（满足 1 &...原创 2020-04-11 16:01:26 · 634 阅读 · 0 评论 -
HDU1003 Max Sum（动态规划，最大子序列和）
题目： Max Sum Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 230422 Accepted Submission(s): 54269 Problem Description Given原创 2017-01-10 11:44:46 · 622 阅读 · 0 评论 -
POJ1088 滑雪(动态规划+深搜DFS)
题目： 滑雪 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 94177 Accepted: 35668 Description Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你原创 2017-01-07 14:44:12 · 688 阅读 · 0 评论 -
HDU2084 数塔(深搜DFS优化+动态规划)
题目： 数塔 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 39088 Accepted Submission(s): 23271 Problem Description 在讲述DP算法的时候，一原创 2016-12-18 14:50:14 · 950 阅读 · 0 评论 -
51Nod-1354 选数字(dp，思路)
描述 当给定一个序列a[0],a[1],a[2],…,a[n-1] 和一个整数K时，我们想找出,有多少子序列满足这么一个条件：把当前子序列里面的所有元素乘起来恰好等于K。 样例解释： 对于第一个数据，我们可以选择[3]或者[1(第一个1), 3]或者[1(第二个1), 3]或者[1,1,3]。所以答案是4。 Input 多组测试数据。在输入文件的第一行有一个整原创 2018-01-25 10:05:16 · 458 阅读 · 0 评论 -
2017第八届蓝桥杯省赛-大学A组 包子凑数(dp)
描述 小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼，其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼，可以认为是无限笼。 每当有顾客想买X个包子，卖包子的大叔就会迅速选出若干笼包子来，使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼，分别能放3、4和5个包子。当顾客想买11个包子时，大叔就会选2笼3个的再加1笼5个的（也可能选出1笼3个的再加2笼4...原创 2018-03-11 19:17:13 · 469 阅读 · 0 评论 -
51Nod - 1050 循环数组最大子段和(dp)
描述 N个整数组成的循环序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的连续的子段和的最大值（循环序列是指n个数围成一个圈，因此需要考虑a[n-1],a[n],a[1],a[2]这样的序列）。当所给的整数均为负数时和为0。 例如：-2,11,-4,13,-5,-2，和最大的子段为：11,-4,13。和为20。 Input 第...原创 2018-03-25 22:57:39 · 274 阅读 · 0 评论 -
51Nod - 1051 最大子矩阵和(dp)
描述 一个M*N的矩阵，找到此矩阵的一个子矩阵，并且这个子矩阵的元素的和是最大的，输出这个最大的值。 例如：3*3的矩阵： -1 3 -1 2 -1 3 -3 1 2 和最大的子矩阵是： 3 -1 -1 3 1 2 Input 第1行：M和N，中间用空格隔开（2 <= M,N <= 500)。 第2 - N + ...原创 2018-03-25 23:05:49 · 547 阅读 · 0 评论 -
URAL1167 Bicolored Horses(dp)
描述 Every day, farmer Ion (this is a Romanian name) takes out all his horses, so they may run and play. When they are done, farmer Ion has to take all the horses back to the stables. In order...原创 2018-05-17 17:21:05 · 327 阅读 · 0 评论 -
F. Features Track(ACM-ICPC 2018 徐州赛区网络预赛,dp,滚动数组优化)
描述 Morgana is learning computer vision, and he likes cats, too. One day he wants to find the cat movement from a cat video. To do this, he extracts cat features in each frame. A cat feature is a t...原创 2018-09-10 08:51:22 · 320 阅读 · 0 评论 -
B. Mathematical Curse(ACM-ICPC 2018 焦作赛区网络预赛,dp)
描述 A prince of the Science Continent was imprisoned in a castle because of his contempt for mathematics when he was young, and was entangled in some mathematical curses. He studied hard until he reac...原创 2018-09-19 16:34:32 · 275 阅读 · 0 评论 -
HDU5074 Hatsune Miku(dp)
Problem Description Hatsune Miku is a popular virtual singer. It is very popular in both Japan and China. Basically it is a computer software that allows you to compose a song on your own using the v...原创 2018-10-19 14:21:11 · 301 阅读 · 0 评论 -
HDU5965 扫雷(dp,枚举)
Problem Description 扫雷游戏是晨晨和小璐特别喜欢的智力游戏，她俩最近沉迷其中无法自拔。 该游戏的界面是一个矩阵，矩阵中有些格子中有一个地雷，其余格子中没有地雷。 游戏中，格子可能处于己知和未知的状态。如果一个己知的格子中没有地雷，那么该 格子上会写有一个一位数，表示与这个格子八连通相邻的格子中地雷总的数量。 现在，晨晨和小璐在一个3行N列（均从1开始用连续正整数编号）的矩阵中...原创 2018-10-23 23:49:31 · 595 阅读 · 0 评论 -
HDU6249 Alice’s Stamps(2017CCPC-Final,dp)
Problem Description Alice likes to collect stamps. She is now at the post office buying some new stamps. There are N different kinds of stamps that exist in the world; they are numbered 1 through N. ...原创 2018-11-20 20:48:35 · 374 阅读 · 0 评论 -
牛客网-网易2017笔试 合唱团(dp)
题目来源:合唱团 题目描述 有 n 个学生站成一排，每个学生有一个能力值，牛牛想从这 n 个学生中按照顺序选取 k 名学生，要求相邻两个学生的位置编号的差不超过 d，使得这 k 个学生的能力值的乘积最大，你能返回最大的乘积吗？ 输入描述: 每个输入包含 1 个测试用例。每个测试数据的第一行包含一个整数 n (1 &lt;= n &lt;= 50)，表示学生的个数，接下来的一行，包含 n 个整...原创 2018-12-30 16:14:06 · 299 阅读 · 0 评论 -
剑指offer 正则表达式匹配(dp)
题目链接：正则表达式匹配 题目描述 请实现一个函数用来匹配包括'.'和'*'的正则表达式。 模式中的字符'.'表示任意一个字符，而'*'表示它前面的字符可以出现任意次（含0次）。 在本题中，匹配是指字符串的所有字符匹配整个模式。 例如，字符串"aaa"与模式"a.a"和"ab*ac*a"匹配，但是与"aa.a"和"ab*a"均不匹配。 思路 剑指offer里面用了层层指针做的。其实本质上就是一个 ...原创 2019-02-23 17:46:17 · 779 阅读 · 0 评论 -
HDU1176 免费馅饼(动态规划DP)
题目： 免费馅饼 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 44362 Accepted Submission(s): 15320 Problem Description 都说天上不会掉馅饼，原创 2017-01-10 16:20:30 · 516 阅读 · 0 评论 -
HDU1058 Humble Numbers(动态规划+暴力打表)
题目： Humble Numbers Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 24880 Accepted Submission(s): 10947 Problem Description原创 2017-01-10 19:51:54 · 527 阅读 · 0 评论 -
HDU1087 Super Jumping! Jumping! Jumping!(动态规划，最大递增子段和)
题目： Super Jumping! Jumping! Jumping! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 35426 Accepted Submission(s): 16112 Probl原创 2017-01-11 16:28:40 · 464 阅读 · 0 评论 -
“玲珑杯”ACM比赛 Round #18 C -- 图论你先敲完模板(dp)
题目： C -- 图论你先敲完模板 Time Limit：5s Memory Limit：256MByte Submissions：752Solved：194 DESCRIPTION 今天HHHH在操场上跑步,HHHH作为一个爱运动的人,肯定会想方设法把跑步所消耗的能量减到最少. 现在这个操场上有nn个可以休息的点,他们的坐标分别原创 2017-07-16 01:32:44 · 886 阅读 · 0 评论 -
NYOJ61 传纸条（一）(双线dp)
描述 小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标(1,1)，小轩坐在矩阵的右下角，坐标(m,n)。从小渊传到小轩的纸条只可以向下或者向右传递，从小轩传给小原创 2017-07-14 16:46:12 · 499 阅读 · 0 评论 -
HDU1723 Distribute Message(dp)
题目; Distribute Message Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2056 Accepted Submission(s): 1026 Problem Description原创 2017-07-14 10:16:53 · 423 阅读 · 0 评论 -
NYOJ104 最大和(dp)
题目 最大和 时间限制：1000 ms | 内存限制：65535 KB 难度：5 描述 给定一个由整数组成二维矩阵（r*c），现在需要找出它的一个子矩阵，使得这个子矩阵内的所有元素之和最大，并把这个子矩阵称为最大子矩阵。 例子： 0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2 其最大子矩阵原创 2017-07-13 08:58:04 · 593 阅读 · 0 评论 -
NYOJ176 整数划分（二）(DP,DFS)
题目： 整数划分（二） 时间限制：1000 ms | 内存限制：65535 KB 难度：3 描述 把一个正整数m分成n个正整数的和，有多少种分法？ 例：把5分成3个正正数的和，有两种分法： 1 1 3 1 2 2 输入第一行是一个整数T表示共有T组测试数据(T 每组测试数据都是两个正整数m,n，其中(1原创 2017-07-12 17:06:05 · 322108 阅读 · 0 评论 -
NYOJ90 整数划分(经典递归和dp)
题目： 整数划分 时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述将正整数n表示成一系列正整数之和：n=n1+n2+…+nk， 其中n1≥n2≥…≥nk≥1，k≥1。 正整数n的这种表示称为正整数n的划分。求正整数n的不 同划分个数。 例如正整数6有如下11种不同的划分： 6； 5+1； 4+2，4+1原创 2017-07-12 15:15:14 · 1039 阅读 · 0 评论 -
HDU2391 Filthy Rich(DP)
题目： Filthy Rich Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3337 Accepted Submission(s): 1485 Problem Description They原创 2017-07-07 15:55:13 · 369 阅读 · 0 评论 -
"尚学堂杯"哈尔滨理工大学第七届程序设计竞赛 C.Collection Game(DP)
题目： C.Collection Game Time Limit: 1000 MS Memory Limit: 128000 K Total Submit: 841 (248 users) Total Accepted: 236 (165 users) Special Judge: No原创 2017-04-02 14:59:51 · 713 阅读 · 0 评论 -
SCU4488 king's trouble II(DP)
题目： Time Limit: 1000 MS Memory Limit: 131072 K Description Long time ago, a king occupied a vast territory. Now there is a problem that he worried that he want to choose a larges原创 2017-03-18 20:52:12 · 397 阅读 · 0 评论 -
HDU1208 Pascal's Travels(DP)
题目： Pascal's Travels Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2296 Accepted Submission(s): 1079 Problem Description原创 2017-01-14 11:35:34 · 557 阅读 · 0 评论 -
HDU1579 Function Run Fun(DP,记忆化搜索)
题目： Function Run Fun Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2933 Accepted Submission(s): 1501 Problem Description原创 2017-01-14 09:45:03 · 454 阅读 · 0 评论 -
HDU1165 Eddy's research II(深搜+DP)
题目： Eddy's research II Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 4689 Accepted Submission(s): 1711 Problem Description原创 2017-01-12 20:01:02 · 417 阅读 · 0 评论 -
HDU1158 Employment Planning(DP)
题目： Employment Planning Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5314 Accepted Submission(s): 2275 Problem Description原创 2017-01-12 11:57:44 · 412 阅读 · 0 评论 -
HDU1203 I NEED A OFFER!（动态规划DP）
题目： I NEED A OFFER! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 25965 Accepted Submission(s): 10535 Problem Description原创 2017-01-12 10:06:59 · 379 阅读 · 0 评论 -
HDU6170 Two strings(dp,2017 HDU多校联赛 第9场)
Description Giving two strings and you should judge if they are matched. The first string contains lowercase letters and uppercase letters. The second string contains lowercase letters, upperca原创 2017-08-23 15:06:29 · 415 阅读 · 0 评论