动态规划
关注
分享
扫一扫
文章平均质量分 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 · 984 阅读 · 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 · 909 阅读 · 0 评论 -
《动态规划》— NYOJ 289 苹果
苹果 时间限制：3000ms | 内存限制：65535KB 难度：3 描述 ctest有n个苹果，要将它放入容量为v的背包。给出第i个苹果的大小和价钱，求出能放入背包的苹果的总价钱最大值。 输入 有多组测试数据，每组测试数据第一行为2个正整数，分别代表苹果的个数n和背包的容量v，n、v同时为0时结束测试，此时不输出。接下来的n行，每行2个正整数，用空格隔开，分别代表苹果的...原创 2017-04-06 16:54:10 · 613 阅读 · 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 · 337 阅读 · 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 · 974 阅读 · 0 评论 -
《动态规划》— NYOJ 2126 Buy souvenirs(01背包+输出方案数)
Buy the souvenirs Time Limit: 10000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2393Accepted Submission(s): 914 Problem Description When the...原创 2017-04-14 09:31:54 · 995 阅读 · 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): 9633 Problem Description 电子科大本部食堂的饭卡有一种很诡异的设计，即...原创 2017-04-11 17:33:43 · 658 阅读 · 0 评论 -
《动态规划》— HDU 3466 Proud Merchants（01背包+排序）
Proud Merchants Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 6255Accepted Submission(s): 2585 Problem Description Recently,...原创 2017-04-13 20:08:48 · 770 阅读 · 0 评论 -
《动态规划》— POJ 3624 Charm Bracelet(01背包)
Charm Bracelet Time Limit:1000MS Memory Limit:65536K Total Submissions:38399 Accepted:16661 Description Bessie has gone to the mall's jewelry store and spies a charm bracelet...原创 2017-04-14 15:51:01 · 597 阅读 · 0 评论 -
《动态规划》— UVA 147 Dollars ( 完全背包+求解方案数精度问题)
UVA 147 Dollars 11种金币，输出能组成给定数额的方法个数。注意精度问题 #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 · 682 阅读 · 0 评论 -
《动态规划》— POJ 3181 Dollar Dayz(完全背包+大数)
Dollar Dayz Time Limit:1000MS Memory Limit:65536K Total Submissions:7124 Accepted:2656 Description Farmer John goes to Dollar Days at The Cow Store and discovers an unl...原创 2017-04-15 21:21:56 · 718 阅读 · 0 评论 -
《动态规划》— POJ 2063 Investment(完全背包+)
Investment Time Limit:1000MS Memory Limit:30000K Total Submissions:10571 Accepted:3720 Description John never knew he had a grand-uncle, until he received the notary's letter...原创 2017-04-15 21:27:19 · 655 阅读 · 0 评论 -
《动态规划》— HDU 5410 CRB and His Birthday（01背包+完全背包）
CRB and His Birthday Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 2042Accepted Submission(s): 962 Problem Description Today ...原创 2017-05-04 15:26:14 · 638 阅读 · 0 评论 -
《动态规划》— HDU 1267 下沙的沙子有几粒？（递推）
下沙的沙子有几粒 Time Limit : 2000/1000ms (Java/Other)Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 3Accepted Submission(s) : 1 Font:Times New Roman|Verdana|Georgia Font Siz...原创 2017-04-21 16:19:14 · 790 阅读 · 0 评论 -
《动态规划》— HDU 1503 Advance Fruits
Advanced Fruits Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3345Accepted Submission(s): 1719Special Judge Problem Description The...原创 2017-04-22 23:06:26 · 464 阅读 · 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 · 933 阅读 · 0 评论 -
《动态规划》— NYOJ 79 拦截导弹 （动态规划）
拦截导弹 时间限制：3000ms | 内存限制：65535KB 难度：3 描述 某国为了防御敌国的导弹袭击，发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于等于前一发的高度。某天，雷达捕捉到敌国导弹来袭。由于该系统还在试用阶段，所以只用一套系统，因此有可能不能拦截所有的导弹。 输入 第一行输入测试数据组数...原创 2017-04-06 20:27:15 · 461 阅读 · 0 评论 -
《动态规划》— NYOJ 76 超级楼梯
超级台阶 时间限制：1000ms | 内存限制：65535KB 难度：3 描述 有一楼梯共m级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第m级，共有多少走法？ 注：规定从一级到一级有0种走法。 输入 输入数据首先包含一个整数n(1<=n<=100)，表示测试实例的个数，然后是n行数据，每行包含一个整数m，（1<=m<=40), 表示楼梯的级...原创 2017-04-06 19:57:34 · 546 阅读 · 0 评论 -
《动态规划》— ZOJ 3623 Battle Ships(完全背包)
Battle Ships Time Limit:2 Seconds Memory Limit:65536 KB Battle 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 · 735 阅读 · 0 评论 -
《动态规划》— HDU 2062 Bone Collector (01背包)
Bone Collector Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 59212Accepted Submission(s): 24709 Problem Description Many year...原创 2017-04-12 18:50:41 · 645 阅读 · 1 评论 -
《动态规划》— 背包问题总结（未完待续）
一、01背包问题 (先枚举物品，再逆序枚举容量) http://blog.youkuaiyun.com/liujiuxiaoshitou/article/details/70230507 http://blog.youkuaiyun.com/liujiuxiaoshitou/article/details/70173076 POJ3624 Charm Bracelet HDU 2062 Bone Co...原创 2017-04-18 18:20:55 · 669 阅读 · 0 评论 -
《动态规划》— NYOJ 2184 Cow Exhibition(01背包+变形)
Cow Exhibition Time Limit:1000MS Memory Limit:65536K Total Submissions:13231 Accepted:5337 Description "Fat and docile, big and dumb, they look so stupid, they aren't much f...原创 2017-04-14 15:47:27 · 540 阅读 · 0 评论 -
《动态规划》— HDU 2041 超级楼梯（递推）
超级楼梯 Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 57750Accepted Submission(s): 29334 Problem Description 有一楼梯共M级，刚开始时你在第一级，若...原创 2017-04-07 17:48:18 · 481 阅读 · 0 评论 -
《动态规划》— HDU 2018 母牛的故事（递推）
母牛的故事 Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 81612Accepted Submission(s): 40522 Problem Description 有一头母牛，它每年年初生一头小母牛。...原创 2017-04-07 17:36:58 · 571 阅读 · 0 评论 -
《动态规划》— HDU 2044 一只小蜜蜂...（递推）
一只小蜜蜂... Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 72853Accepted Submission(s): 26147 Problem Description 有一只经过训练的蜜蜂只能爬向右...原创 2017-04-07 17:43:09 · 624 阅读 · 0 评论 -
《动态规划》— HDU 2084 数塔（动态规划）
数塔 Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 42689Accepted Submission(s): 25256 Problem Description 在讲述DP算法的时候，一个经典的例子就是数...原创 2017-04-07 17:18:34 · 759 阅读 · 0 评论 -
《动态规划》— HDU 4824 Disk Schedule
Disk Schedule Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 581Accepted Submission(s): 250 Problem Description 有很多从磁盘读取数据的需求，...原创 2017-02-14 17:49:33 · 588 阅读 · 0 评论 -
《动态规划》— HDOJ 2084 数塔
数塔 Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 36773Accepted Submission(s): 22041 Problem Description 在讲述DP算法的时候，一个经典的例子就是数...原创 2016-08-20 16:13:04 · 473 阅读 · 0 评论 -
《动态规划》— HDU 1257 最少拦截系统
最少拦截系统 Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 34942Accepted Submission(s): 13824 Problem Description 某国为了防御敌国的导弹袭击,发展出...原创 2016-08-20 10:40:31 · 376 阅读 · 0 评论 -
《动态规划》— HDU 1176 免费馅饼
免费馅饼 Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 42203Accepted Submission(s): 14525 Problem Description 都说天上不会掉馅饼，但有一天gameb...原创 2016-08-20 10:04:13 · 371 阅读 · 0 评论 -
《动态规划》— HDU 1003 Max Sum
Max Sum Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 218298Accepted Submission(s): 51549 Problem Description Given a sequenc...原创 2016-08-20 20:09:49 · 482 阅读 · 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 · 823 阅读 · 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): 16873 Problem Desc...原创 2017-04-09 19:59:04 · 402 阅读 · 0 评论 -
《动态规划》— HDU 2639 Bone Collector II(01背包+第K有解)
Bone Collector II Time Limit: 5000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4662Accepted Submission(s): 2429 Problem Description The titl...原创 2017-04-14 15:22:05 · 579 阅读 · 0 评论 -
《动态规划》— POJ 1276 Cash Machine(?)
Cash Machine Time Limit:1000MS Memory Limit:10000K Total Submissions:34902 Accepted:12654 Description A Bank plans to install a machine for cash withdrawal. The machine is ab...原创 2017-04-17 17:12:04 · 743 阅读 · 0 评论 -
《动态规划》— POJ 3211 Washing Clothes(???)
Washing Clothes Time Limit:1000MS Memory Limit:131072K Total Submissions:10025 Accepted:3225 Description Dearboy was so busy recently that now he has piles of clothes to wash...原创 2017-04-17 17:06:07 · 562 阅读 · 0 评论 -
《动态规划》— HDU 1712 ACboy needs your help
ACboy needs your help Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 7013Accepted Submission(s): 3891 Problem Description ACbo...原创 2017-04-17 17:03:20 · 538 阅读 · 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): 11170 Problem Description Speakles...原创 2017-04-17 16:55:10 · 534 阅读 · 0 评论 -
《动态规划》— HDU 2191 珍惜现在，感恩生活
悼念512汶川大地震遇难同胞——珍惜现在，感恩生活 Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 28770Accepted Submission(s): 12023 Problem Description...原创 2017-04-17 16:52:56 · 640 阅读 · 0 评论 -
《动态规划》— NYOJ 30 最长公共子序列（动态规划）
题目36 题目信息 运行结果 本题排行 讨论区 最长公共子序列 时间限制：3000ms | 内存限制：65535KB 难度：3 描述 咱们就不拐弯抹角了，如题，需要你做的就是写一个程序，得出最长公共子序列。 tip：最长公共子序列也称作最长公共子串(不要求连续)，英文缩写为LCS（Longest Common Subsequence）。其定义是，一个序列 S ，如果分别是两...原创 2017-04-12 17:30:27 · 650 阅读 · 0 评论