动态规划
关注
分享
扫一扫
文章平均质量分 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 · 993 阅读 · 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 · 915 阅读 · 0 评论 -
《动态规划》— NYOJ 289 苹果
苹果时间限制：3000ms | 内存限制：65535KB难度：3描述ctest有n个苹果，要将它放入容量为v的背包。给出第i个苹果的大小和价钱，求出能放入背包的苹果的总价钱最大值。输入有多组测试数据，每组测试数据第一行为2个正整数，分别代表苹果的个数n和背包的容量v，n、v同时为0时结束测试，此时不输出。接下来的n行，每行2个正整数，用空格隔开，分别代表苹果的...原创 2017-04-06 16:54:10 · 617 阅读 · 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 · 343 阅读 · 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 · 981 阅读 · 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 · 1004 阅读 · 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 · 662 阅读 · 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 · 774 阅读 · 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 · 602 阅读 · 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 · 688 阅读 · 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 · 726 阅读 · 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 · 658 阅读 · 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 · 642 阅读 · 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 · 795 阅读 · 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 · 471 阅读 · 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 · 942 阅读 · 0 评论 -
《动态规划》— NYOJ 79 拦截导弹 （动态规划）
拦截导弹时间限制：3000ms | 内存限制：65535KB难度：3描述某国为了防御敌国的导弹袭击，发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于等于前一发的高度。某天，雷达捕捉到敌国导弹来袭。由于该系统还在试用阶段，所以只用一套系统，因此有可能不能拦截所有的导弹。输入第一行输入测试数据组数...原创 2017-04-06 20:27:15 · 464 阅读 · 0 评论 -
《动态规划》— NYOJ 76 超级楼梯
超级台阶时间限制：1000ms | 内存限制：65535KB难度：3描述有一楼梯共m级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第m级，共有多少走法？注：规定从一级到一级有0种走法。输入输入数据首先包含一个整数n(1<=n<=100)，表示测试实例的个数，然后是n行数据，每行包含一个整数m，（1<=m<=40), 表示楼梯的级...原创 2017-04-06 19:57:34 · 549 阅读 · 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 · 738 阅读 · 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 · 647 阅读 · 1 评论 -
《动态规划》— 背包问题总结（未完待续）
一、01背包问题 (先枚举物品，再逆序枚举容量)http://blog.youkuaiyun.com/liujiuxiaoshitou/article/details/70230507http://blog.youkuaiyun.com/liujiuxiaoshitou/article/details/70173076POJ3624 Charm Bracelet HDU 2062 Bone Co...原创 2017-04-18 18:20:55 · 684 阅读 · 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 · 543 阅读 · 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 · 485 阅读 · 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 · 578 阅读 · 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 · 627 阅读 · 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 · 761 阅读 · 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 · 591 阅读 · 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 · 479 阅读 · 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 · 380 阅读 · 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 · 377 阅读 · 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 · 486 阅读 · 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 · 828 阅读 · 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 · 406 阅读 · 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 · 582 阅读 · 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 · 755 阅读 · 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 · 572 阅读 · 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 · 542 阅读 · 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 · 538 阅读 · 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 · 646 阅读 · 0 评论 -
《动态规划》— NYOJ 30 最长公共子序列（动态规划）
题目36 题目信息 运行结果 本题排行 讨论区最长公共子序列时间限制：3000ms | 内存限制：65535KB难度：3描述咱们就不拐弯抹角了，如题，需要你做的就是写一个程序，得出最长公共子序列。tip：最长公共子序列也称作最长公共子串(不要求连续)，英文缩写为LCS（Longest Common Subsequence）。其定义是，一个序列 S ，如果分别是两...原创 2017-04-12 17:30:27 · 656 阅读 · 0 评论