![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划-非递归求解
文章平均质量分 84
普通网友
这个作者很懒,什么都没留下…
展开
-
poj3264(ST)
Balanced LineupTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 29146 Accepted: 13724Case Time Limit: 2000MSDescriptionFor the daily milking, Farme原创 2013-08-21 17:08:43 · 851 阅读 · 0 评论 -
HDU1500(DP)
ChopsticksTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1356 Accepted Submission(s): 627Problem DescriptionIn China, people use a p原创 2013-05-16 22:35:41 · 916 阅读 · 0 评论 -
HDU1423(最长递增公共子序列+DP)
Greatest Common Increasing SubsequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2304 Accepted Submission(s): 699Problem Des原创 2013-05-05 20:33:33 · 800 阅读 · 0 评论 -
hdu4681(最长公共子串+DP)
StringTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 152 Accepted Submission(s): 66Problem DescriptionGiven 3 strings A, B, C, f原创 2013-08-15 19:35:45 · 901 阅读 · 0 评论 -
HDU2836(线段树和二分法+dp)
TraversalTime Limit: 2000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 599 Accepted Submission(s): 206Problem DescriptionI arrive at a big lake转载 2013-06-05 15:26:41 · 833 阅读 · 0 评论 -
2014百度之星第四题Labyrinth(DP)
LabyrinthTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1804 Accepted Submission(s): 626Problem Description度度熊是一只喜欢探险的熊,一次偶然落进了一个m*n原创 2014-05-17 18:05:24 · 1185 阅读 · 0 评论 -
2014百度之星第二题Disk Schedule(双调欧几里得旅行商问题+DP)
Disk ScheduleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1463 Accepted Submission(s): 189Problem Description有很多从磁盘读取数据的需求,包括顺序读取、原创 2014-05-17 18:04:49 · 2342 阅读 · 1 评论 -
hdu1503(DP)
Advanced FruitsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1289 Accepted Submission(s): 630Special JudgeProblem DescriptionTh原创 2013-08-19 20:07:11 · 883 阅读 · 0 评论 -
HDU1087(DP)
Super Jumping! Jumping! Jumping!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16286 Accepted Submission(s): 6923Problem Descrip原创 2013-05-03 20:19:42 · 647 阅读 · 0 评论 -
hdu4562(贪心策略+DP)
守护雅典娜Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 265 Accepted Submission(s): 76Problem Description许多塔防游戏都是以经典的“守护雅典娜”为原型的。玩家需原创 2013-05-30 17:48:12 · 970 阅读 · 0 评论 -
hdu3463(DP)
Goldbach DivisionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 1189 Accepted Submission(s): 411Problem DescriptionEverybody kn原创 2013-07-24 16:10:29 · 895 阅读 · 0 评论 -
hdu4301(DP)
Divide ChocolateTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1480 Accepted Submission(s): 690Problem DescriptionIt is well kno原创 2013-08-18 19:28:59 · 1035 阅读 · 0 评论 -
九度1497(最大矩形面积+DP)
题目描述: 在一个M * N的矩阵中,所有的元素只有0和1,从这个矩阵中找出一个面积最大的全1子矩阵,所谓最大是指元素1的个数最多。输入: 输入可能包含多个测试样例。对于每个测试案例,输入的第一行是两个整数m、n(1矩阵共有m行,每行有n个整数,分别是0或1,相邻两数之间严格用一个空格隔开。输出: 对应每个测试案例,输出矩阵中面积最大的全1子矩阵的元素个原创 2013-05-19 22:27:35 · 1131 阅读 · 0 评论 -
HDU1505(最大矩形面积+DP)
City GameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3141 Accepted Submission(s): 1298Problem DescriptionBob is a strategy原创 2013-05-05 15:34:50 · 992 阅读 · 0 评论 -
HDU1080(最大公共子串LCS+DP)
Human Gene FunctionsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1682 Accepted Submission(s): 948Problem DescriptionIt is well原创 2013-05-15 17:04:51 · 832 阅读 · 0 评论 -
HDU1176(DP)
免费馅饼Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18053 Accepted Submission(s): 6033Problem Description都说天上不会掉馅饼,但有一天gameboy正原创 2013-05-03 20:21:27 · 601 阅读 · 0 评论 -
HDU1421(DP)
搬寝室Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12117 Accepted Submission(s): 4060Problem Description搬寝室是很累的,xhd深有体会.时间追述2006年原创 2013-05-17 10:23:01 · 627 阅读 · 0 评论 -
hdu2709(DP)
SumsetsTime Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1294 Accepted Submission(s): 495Problem DescriptionFarmer John commanded h原创 2014-04-04 20:14:44 · 1616 阅读 · 0 评论 -
HDU1513(最大公共子串LCS+DP)
PalindromeTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2262 Accepted Submission(s): 784Problem DescriptionA palindrome is a sy原创 2013-05-21 15:54:19 · 771 阅读 · 0 评论 -
hdu4455(DP)
SubstringsTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 968 Accepted Submission(s): 283Problem DescriptionXXX has an array of原创 2013-09-19 00:07:55 · 1006 阅读 · 0 评论 -
HDU4561(DP)
连续最大积Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 423 Accepted Submission(s): 180Problem Description小明和他的好朋友小西在玩一个游戏,由电脑随机生成一个原创 2013-05-30 14:56:19 · 1028 阅读 · 0 评论