动态规划
文章平均质量分 82
非常可乐(이녕)
贵在自知,贵在坚持
展开
-
杭电2391 Filthy Rich
#include#includeint map[1001][1001],m[1001][1001];//定义在主函数内会因为数组太大而不能运行 int max(int a,int b,int c){int m;m=a>b?a:b;m=c>m?c:m;return m;}int main(){int n,r,c,i,j,k;scanf("%d",&转载 2015-04-06 16:28:29 · 596 阅读 · 0 评论 -
POJ 3659 Cell Phone Network【最小支配集 dp && 贪心】
Cell Phone NetworkTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6231 Accepted: 2230DescriptionFarmer John has decided to give each of his cows a cel原创 2016-05-20 20:27:39 · 579 阅读 · 0 评论 -
POJ 3398 Perfect Service【最小支配集修改 dp】
Perfect ServiceTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 1497 Accepted: 724DescriptionA network is composed of N computers connected by N − 1 co原创 2016-05-18 21:36:29 · 709 阅读 · 0 评论 -
POJ 3903 Stock Exchange【LIS 二分查找】
Stock ExchangeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5914 Accepted: 2072DescriptionThe world financial crisis is quite a subject. Some people are原创 2016-04-23 09:27:24 · 373 阅读 · 0 评论 -
NYOJ 304 节能【记忆化搜索】
节能时间限制:1000 ms | 内存限制:65535 KB难度:5描述Dr.Kong设计的机器人卡多越来越聪明。最近市政公司交给卡多一项任务,每天早晨5:00开始,它负责关掉ZK大道右侧上所有的路灯。卡多每到早晨5:00准会在ZK大道上某盏路灯的旁边,然后他开始关灯。每盏灯都有一定的功率,机器人卡多有着自觉的节能意识,它希望在关灯期间,ZK大道原创 2016-04-19 18:19:17 · 615 阅读 · 0 评论 -
HDOJ 5586 Sum【最大子段和 动态规划 O(n)】
SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1324 Accepted Submission(s): 666Problem DescriptionThere is a number seque原创 2016-04-27 20:30:53 · 375 阅读 · 0 评论 -
POJ 3181 Dollar Dayz【递推 拆分存大数】
Dollar DayzTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5736 Accepted: 2150DescriptionFarmer John goes to Dollar Days at The Cow Store and discover原创 2016-04-13 21:42:17 · 388 阅读 · 0 评论 -
HDU 1248 寒冰王座 【完全背包】
寒冰王座Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13299 Accepted Submission(s): 6800Problem Description不死族的巫妖王发工资拉,死亡骑士拿到一张N元原创 2015-09-12 17:02:24 · 415 阅读 · 0 评论 -
POJ 1252 Euro Efficiency【完全背包正负】
Euro EfficiencyTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 3649 Accepted: 1561DescriptionOn January 1st 2002, The Netherlands, and several other Europ原创 2015-09-12 16:46:31 · 878 阅读 · 0 评论 -
HDU 1203 I NEED A OFFER!【01背包】
I NEED A OFFER!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20654 Accepted Submission(s): 8247Problem DescriptionSpeakless很早原创 2015-09-12 17:22:44 · 427 阅读 · 0 评论 -
HDU 1114 Piggy-Bank 【完全背包】
Piggy-BankTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16443 Accepted Submission(s): 8299Problem DescriptionBefore ACM can d原创 2015-09-12 16:57:19 · 388 阅读 · 0 评论 -
POJ 1276 Cash Machine 【多重背包-二进制优化】
Cash MachineTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 29995 Accepted: 10805DescriptionA Bank plans to install a machine for cash withdrawal. The mac原创 2015-09-12 16:30:50 · 452 阅读 · 0 评论 -
NYOJ 311 完全背包【恰好装满完全背包】
完全背包时间限制:3000 ms | 内存限制:65535 KB难度:4描述 直接说题意,完全背包定义有N种物品和一个容量为V的背包,每种物品都有无限件可用。第i种物品的体积是c,价值是w。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量,且价值总和最大。本题要求是背包恰好装满背包时,求出最大价值总和是多少。如果不能恰好装满背包,输出NO输入第一行:原创 2015-09-12 16:15:26 · 3640 阅读 · 0 评论 -
HDU 2546 饭卡 【01背包】
饭卡Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16869 Accepted Submission(s): 5862Problem Description电子科大本部食堂的饭卡有一种很诡异的设计,即在购原创 2015-09-12 12:31:18 · 372 阅读 · 0 评论 -
HDU 3466 Proud Merchants 【01背包】
Proud MerchantsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 3686 Accepted Submission(s): 1541Problem DescriptionRecently, i原创 2015-09-12 12:40:12 · 327 阅读 · 0 评论 -
HDU 2602 Bone Collector 【01背包】
Bone CollectorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 40656 Accepted Submission(s): 16898Problem DescriptionMany years原创 2015-09-12 12:25:39 · 320 阅读 · 0 评论 -
nyoj36
如题,需要你做的就是写一个程序,得出最长公共子序列。tip:最长公共子序列也称作最长公共子串(不要求连续),英文缩写为LCS(Longest Common Subsequence)。其定义是,一个序列 S ,如果分别是两个或多个已知序列的子序列,且是所有符合此条件序列中最长的,则 S 称为已知序列的最长公共子序列。nyoj36#include#includechar a[101原创 2015-06-07 16:52:07 · 391 阅读 · 0 评论 -
HDOJ 5375 Gray code【dp 格雷码】
Gray codeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1216 Accepted Submission(s): 664Problem DescriptionThe reflected binary原创 2016-08-13 20:27:22 · 423 阅读 · 0 评论