动态规划
文章平均质量分 60
6个小石头
这个作者很懒,什么都没留下…
展开
-
《动态规划》— NYOJ 252 01串(斐波那契数列)
01串时间限制:1000ms | 内存限制:65535KB难度:2描述ACM的zyc在研究01串,他知道某一01串的长度,但他想知道不含有“11”子串的这种长度的01串共有多少个,他希望你能帮帮他。注:01串的长度为2时,有3种:00,01,10。输入第一行有一个整数n(0<n<=100),表示有n组测试数据;随后有n行,每行有一个整数m(2<...原创 2017-04-27 09:04:07 · 937 阅读 · 0 评论 -
《动态规划》— UVA 674 Coin Change(完全背包+求解方案数)
Uva 674 Coin Change完全背包求解方案数问题,题目大意:有5种硬币, 面值分别为1、5、10、25、50,现在给出金额,问可以用多少种方式组成该面值。dp记录方案数。#include <cstring>using namespace std;int coin[]={1, 5, 10, 25, 50};int dp[10000]...原创 2017-04-15 21:09:44 · 835 阅读 · 0 评论 -
《动态规划》— NYOJ 289 苹果
苹果时间限制:3000ms | 内存限制:65535KB难度:3描述ctest有n个苹果,要将它放入容量为v的背包。给出第i个苹果的大小和价钱,求出能放入背包的苹果的总价钱最大值。输入有多组测试数据,每组测试数据第一行为2个正整数,分别代表苹果的个数n和背包的容量v,n、v同时为0时结束测试,此时不输出。接下来的n行,每行2个正整数,用空格隔开,分别代表苹果的...原创 2017-04-06 16:54:10 · 566 阅读 · 0 评论 -
《动态规划》— NYOJ 216 An problem about data
An problem about date时间限制:2000ms | 内存限制:65535KB难度:2描述acm的iphxer经常忘记某天是星期几,但是他记那天的具体日期,他希望你能写个程序帮帮他。输入每行有三个整数 year,month,day,日期在1600年1月1日到9600年1月1日之间;输出输出对应的星期,用一个整数表示;(星期一到星期六用1...原创 2017-04-06 16:37:16 · 297 阅读 · 0 评论 -
《动态规划》— UVA 264 CD (01背包+输出路径)
UVA 264 CD典型的01背包+要求输出路径,选的何种背包。新东西:输出路径#include <cstdio>#include <cstdlib>#include <cstring>const int MAXN = 10010;int dp[MAXN];int time[25];bool f[25][MAXN]...原创 2017-04-14 20:02:34 · 902 阅读 · 0 评论 -
《动态规划》— NYOJ 2126 Buy souvenirs(01背包+输出方案数)
Buy the souvenirsTime Limit: 10000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2393Accepted Submission(s): 914Problem DescriptionWhen the...原创 2017-04-14 09:31:54 · 868 阅读 · 0 评论 -
《动态规划》— NYOJ 2546 饭卡(动态规划 0 1背包)
饭卡Time Limit: 5000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 27744Accepted Submission(s): 9633Problem Description电子科大本部食堂的饭卡有一种很诡异的设计,即...原创 2017-04-11 17:33:43 · 613 阅读 · 0 评论 -
《动态规划》— HDU 3466 Proud Merchants(01背包+排序)
Proud MerchantsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 6255Accepted Submission(s): 2585Problem DescriptionRecently,...原创 2017-04-13 20:08:48 · 675 阅读 · 0 评论 -
《动态规划》— POJ 3624 Charm Bracelet(01背包)
Charm BraceletTime Limit:1000MS Memory Limit:65536K Total Submissions:38399 Accepted:16661 DescriptionBessie has gone to the mall's jewelry store and spies a charm bracelet...原创 2017-04-14 15:51:01 · 545 阅读 · 0 评论 -
《动态规划》— UVA 147 Dollars ( 完全背包+求解方案数精度问题)
UVA 147 Dollars11种金币,输出能组成给定数额的方法个数。注意精度问题#include <cstdio> #include <cstring> const int N = 11; const int maxn = 30005; const int c[N] = {5, 10, 20, 50, 100, ...原创 2017-04-15 21:14:17 · 632 阅读 · 0 评论 -
《动态规划》— POJ 3181 Dollar Dayz(完全背包+大数)
Dollar DayzTime Limit:1000MS Memory Limit:65536K Total Submissions:7124 Accepted:2656 DescriptionFarmer John goes to Dollar Days at The Cow Store and discovers an unl...原创 2017-04-15 21:21:56 · 654 阅读 · 0 评论 -
《动态规划》— POJ 2063 Investment(完全背包+)
InvestmentTime Limit:1000MS Memory Limit:30000K Total Submissions:10571 Accepted:3720 DescriptionJohn never knew he had a grand-uncle, until he received the notary's letter...原创 2017-04-15 21:27:19 · 600 阅读 · 0 评论 -
《动态规划》— HDU 5410 CRB and His Birthday(01背包+完全背包)
CRB and His BirthdayTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2042Accepted Submission(s): 962Problem DescriptionToday ...原创 2017-05-04 15:26:14 · 571 阅读 · 0 评论 -
《动态规划》— HDU 1267 下沙的沙子有几粒?(递推)
下沙的沙子有几粒Time Limit : 2000/1000ms (Java/Other)Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 3Accepted Submission(s) : 1Font:Times New Roman|Verdana|GeorgiaFont Siz...原创 2017-04-21 16:19:14 · 732 阅读 · 0 评论 -
《动态规划》— HDU 1503 Advance Fruits
Advanced FruitsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3345Accepted Submission(s): 1719Special JudgeProblem DescriptionThe...原创 2017-04-22 23:06:26 · 417 阅读 · 0 评论 -
《动态规划》— UVA 562 Dividing coins(01背包+平衡问题) @未理解
UVA 562 - Dividing coins题目大意:给出n个硬币的面值, 要求将这n个硬币分成两堆(不要求个数平均), 尽量使得两堆硬币的和之差的绝对值最小, 病输出最小值的绝对值。解题思路:将sum 总和的一半half看成是背包的容量, 然后进行01背包处理, 然后取尽量接近half的可达到值cur, half - cur 的两倍就是所要求的值ans, 注意一点,...原创 2017-04-14 20:15:43 · 858 阅读 · 0 评论 -
《动态规划》— NYOJ 79 拦截导弹 (动态规划)
拦截导弹时间限制:3000ms | 内存限制:65535KB难度:3描述某国为了防御敌国的导弹袭击,发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于等于前一发的高度。某天,雷达捕捉到敌国导弹来袭。由于该系统还在试用阶段,所以只用一套系统,因此有可能不能拦截所有的导弹。输入第一行输入测试数据组数...原创 2017-04-06 20:27:15 · 416 阅读 · 0 评论 -
《动态规划》— NYOJ 76 超级楼梯
超级台阶时间限制:1000ms | 内存限制:65535KB难度:3描述有一楼梯共m级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第m级,共有多少走法?注:规定从一级到一级有0种走法。输入输入数据首先包含一个整数n(1<=n<=100),表示测试实例的个数,然后是n行数据,每行包含一个整数m,(1<=m<=40), 表示楼梯的级...原创 2017-04-06 19:57:34 · 499 阅读 · 0 评论 -
《动态规划》— ZOJ 3623 Battle Ships(完全背包)
Battle ShipsTime Limit:2 Seconds Memory Limit:65536 KBBattle Shipsis a new game which is similar toStar Craft. In this game, the enemy builds a defense tower, which hasLlongevity....原创 2017-04-15 21:31:36 · 678 阅读 · 0 评论 -
《动态规划》— HDU 2062 Bone Collector (01背包)
Bone CollectorTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 59212Accepted Submission(s): 24709Problem DescriptionMany year...原创 2017-04-12 18:50:41 · 592 阅读 · 1 评论 -
《动态规划》— 背包问题总结(未完待续)
一、01背包问题 (先枚举物品,再逆序枚举容量)http://blog.csdn.net/liujiuxiaoshitou/article/details/70230507http://blog.csdn.net/liujiuxiaoshitou/article/details/70173076POJ3624 Charm Bracelet HDU 2062 Bone Co...原创 2017-04-18 18:20:55 · 601 阅读 · 0 评论 -
《动态规划》— NYOJ 2184 Cow Exhibition(01背包+变形)
Cow ExhibitionTime Limit:1000MS Memory Limit:65536K Total Submissions:13231 Accepted:5337 Description"Fat and docile, big and dumb, they look so stupid, they aren't muchf...原创 2017-04-14 15:47:27 · 496 阅读 · 0 评论 -
《动态规划》— HDU 2041 超级楼梯(递推)
超级楼梯Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 57750Accepted Submission(s): 29334Problem Description有一楼梯共M级,刚开始时你在第一级,若...原创 2017-04-07 17:48:18 · 437 阅读 · 0 评论 -
《动态规划》— HDU 2018 母牛的故事(递推)
母牛的故事Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 81612Accepted Submission(s): 40522Problem Description有一头母牛,它每年年初生一头小母牛。...原创 2017-04-07 17:36:58 · 488 阅读 · 0 评论 -
《动态规划》— HDU 2044 一只小蜜蜂...(递推)
一只小蜜蜂...Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 72853Accepted Submission(s): 26147Problem Description有一只经过训练的蜜蜂只能爬向右...原创 2017-04-07 17:43:09 · 576 阅读 · 0 评论 -
《动态规划》— HDU 2084 数塔(动态规划)
数塔Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 42689Accepted Submission(s): 25256Problem Description在讲述DP算法的时候,一个经典的例子就是数...原创 2017-04-07 17:18:34 · 652 阅读 · 0 评论 -
《动态规划》— HDU 4824 Disk Schedule
Disk ScheduleTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 581Accepted Submission(s): 250Problem Description有很多从磁盘读取数据的需求,...原创 2017-02-14 17:49:33 · 541 阅读 · 0 评论 -
《动态规划》— HDOJ 2084 数塔
数塔Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 36773Accepted Submission(s): 22041Problem Description在讲述DP算法的时候,一个经典的例子就是数...原创 2016-08-20 16:13:04 · 426 阅读 · 0 评论 -
《动态规划》— HDU 1257 最少拦截系统
最少拦截系统Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 34942Accepted Submission(s): 13824Problem Description某国为了防御敌国的导弹袭击,发展出...原创 2016-08-20 10:40:31 · 337 阅读 · 0 评论 -
《动态规划》— HDU 1176 免费馅饼
免费馅饼Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 42203Accepted Submission(s): 14525Problem Description都说天上不会掉馅饼,但有一天gameb...原创 2016-08-20 10:04:13 · 334 阅读 · 0 评论 -
《动态规划》— HDU 1003 Max Sum
Max SumTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 218298Accepted Submission(s): 51549Problem DescriptionGiven a sequenc...原创 2016-08-20 20:09:49 · 441 阅读 · 0 评论 -
《动态规划》— 最长上升子序列(动态规划)
问题描述一个数的序列bi,当b1 < b2 < ... < bS的时候,我们称这个序列是上升的。对于给定的一个序列(a1, a2, ..., aN),我们可以得到一些上升的子序列(ai1, ai2, ..., aiK),这里1 <= i1 < i2 < ... < iK <= N。比如,对于序列(1, 7, 3, 5, 9, 4, 8),有它的一...原创 2017-04-09 17:37:37 · 770 阅读 · 0 评论 -
《动态规划》— HDU 1087 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): 36967Accepted Submission(s): 16873Problem Desc...原创 2017-04-09 19:59:04 · 361 阅读 · 0 评论 -
《动态规划》— HDU 2639 Bone Collector II(01背包+第K有解)
Bone Collector IITime Limit: 5000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4662Accepted Submission(s): 2429Problem DescriptionThe titl...原创 2017-04-14 15:22:05 · 513 阅读 · 0 评论 -
《动态规划》— POJ 1276 Cash Machine(?)
Cash MachineTime Limit:1000MS Memory Limit:10000K Total Submissions:34902 Accepted:12654 DescriptionA Bank plans to install a machine for cash withdrawal. The machine is ab...原创 2017-04-17 17:12:04 · 675 阅读 · 0 评论 -
《动态规划》— POJ 3211 Washing Clothes(???)
Washing ClothesTime Limit:1000MS Memory Limit:131072K Total Submissions:10025 Accepted:3225 DescriptionDearboy was so busy recently that now he has piles of clothes to wash...原创 2017-04-17 17:06:07 · 501 阅读 · 0 评论 -
《动态规划》— HDU 1712 ACboy needs your help
ACboy needs your helpTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7013Accepted Submission(s): 3891Problem DescriptionACbo...原创 2017-04-17 17:03:20 · 487 阅读 · 0 评论 -
《动态规划》— HDU 1203 I NEED A OFFER!
I NEED A OFFER!Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 27513Accepted Submission(s): 11170Problem DescriptionSpeakles...原创 2017-04-17 16:55:10 · 475 阅读 · 0 评论 -
《动态规划》— HDU 2191 珍惜现在,感恩生活
悼念512汶川大地震遇难同胞——珍惜现在,感恩生活Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 28770Accepted Submission(s): 12023Problem Description...原创 2017-04-17 16:52:56 · 585 阅读 · 0 评论 -
《动态规划》— NYOJ 30 最长公共子序列(动态规划)
题目36 题目信息 运行结果 本题排行 讨论区最长公共子序列时间限制:3000ms | 内存限制:65535KB难度:3描述咱们就不拐弯抹角了,如题,需要你做的就是写一个程序,得出最长公共子序列。tip:最长公共子序列也称作最长公共子串(不要求连续),英文缩写为LCS(Longest Common Subsequence)。其定义是,一个序列 S ,如果分别是两...原创 2017-04-12 17:30:27 · 601 阅读 · 0 评论