随笔分类 -  动态规划

1 2 下一页
hdu 5236 Article（概率dp￥）
摘要：Article Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 863 Accepted Submission(s): 309 Problem D 阅读全文
posted @ 2017-04-29 21:00 gongpixin 阅读(192) 评论(0) 推荐(0)
zoj 3962 Seven Segment Display（数位dp）
摘要：A seven segment display, or seven segment indicator, is a form of electronic display device for displaying decimal numerals that is an alternative to 阅读全文
posted @ 2017-04-23 18:00 gongpixin 阅读(1196) 评论(0) 推荐(0)
hdu 4514 湫湫系列故事――设计风景线（求树的直径）
摘要：随着杭州西湖的知名度的进一步提升，园林规划专家湫湫希望设计出一条新的经典观光线路，根据老板马小腾的指示，新的风景线最好能建成环形，如果没有条件建成环形，那就建的越长越好。 现在已经勘探确定了n个位置可以用来建设，在它们之间也勘探确定了m条可以设计的路线以及他们的长度。请问是否能够建成环形的风景线？如 阅读全文
posted @ 2017-04-22 10:30 gongpixin 阅读(356) 评论(0) 推荐(0)
poj 1080 Human Gene Functions（lcs，较难）
摘要：Human Gene Functions Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 19573 Accepted: 10919 Description It is well known that a human gene c 阅读全文
posted @ 2017-04-20 20:14 gongpixin 阅读(375) 评论(0) 推荐(0)
uva 111 History Grading（lcs）
摘要：题目描述 在信息科学中有一些是关于在某些条件限制下，找出一些计算的最大值。 以历史考试来说好了，学生被要求对一些历史事件根据其发生的年代顺序来排列。所有事件顺序都正确的学生无疑的可以得满分。但是那些没有全对的人又该如何给分呢？以下有2种可能的给分方式： 1. 每个与标准答案的顺序相同的事件得1分 2 阅读全文
posted @ 2017-04-20 17:22 gongpixin 阅读(302) 评论(0) 推荐(0)
hdu 1159 Common Subsequence（lcs）
摘要：Common Subsequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 38003 Accepted Submission(s): 阅读全文
posted @ 2017-04-20 15:59 gongpixin 阅读(197) 评论(0) 推荐(0)
hdu 1503 Advanced Fruits（最长公共子序列）
摘要：Advanced Fruits Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3340 Accepted Submission(s): 1714 阅读全文
posted @ 2017-04-20 14:56 gongpixin 阅读(289) 评论(0) 推荐(0)
hdu 1003 Max Sum（基础dp）
摘要：Max Sum Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 72615 Accepted Submission(s): 16626 Probl 阅读全文
posted @ 2017-04-19 20:18 gongpixin 阅读(271) 评论(0) 推荐(0)
poj 3666 Making the Grade（dp离散化）
摘要：Making the Grade Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7068 Accepted: 3265 Description A straight dirt road connects two fields o 阅读全文
posted @ 2017-04-19 18:40 gongpixin 阅读(571) 评论(0) 推荐(0)
HDU 2159-FATE(完全背包)
摘要：FATE Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11420 Accepted Submission(s): 5407 Problem D 阅读全文
posted @ 2017-04-19 15:49 gongpixin 阅读(308) 评论(0) 推荐(0)
hdu 2844 Coins（多重背包）
摘要：Coins Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14145 Accepted Submission(s): 5635 Problem 阅读全文
posted @ 2017-04-19 15:34 gongpixin 阅读(402) 评论(0) 推荐(0)
背包模板（转）
摘要：01 背包 有n 种不同的物品，每个物品有两个属性，size 体积，value 价值，每种物品只有一个，现在给一个容量为 w 的背包，问最多可带走多少价值的物品。 完全背包 如果物品不计件数，就是每个物品有无数件的话，稍微改下即可 多重背包既是每个物体有一定的重量w和价值v，并且有一定的数量cnt, 阅读全文
posted @ 2017-04-19 14:05 gongpixin 阅读(458) 评论(0) 推荐(0)
hdu 1864 最大报销额（01背包）
摘要：最大报销额 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 24530 Accepted Submission(s): 7508 Problem 阅读全文
posted @ 2017-04-19 11:16 gongpixin 阅读(308) 评论(0) 推荐(0)
hdu 2955 Robberies（01背包）
摘要：Robberies Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 23142 Accepted Submission(s): 8531 Prob 阅读全文
posted @ 2017-04-19 11:01 gongpixin 阅读(241) 评论(0) 推荐(0)
cf 429B Working out（简单dp）
摘要：B. Working out time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Summer is coming! It's ti 阅读全文
posted @ 2017-04-19 09:55 gongpixin 阅读(403) 评论(0) 推荐(0)
hdu 2050 折线分割平面（递推公式）
摘要：折线分割平面 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 29965 Accepted Submission(s): 20289 Proble 阅读全文
posted @ 2017-04-19 08:39 gongpixin 阅读(436) 评论(0) 推荐(0)
hdu 2041 超级楼梯（简单dp）
摘要：超级楼梯 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 58070 Accepted Submission(s): 29503 Problem 阅读全文
posted @ 2017-04-19 08:19 gongpixin 阅读(402) 评论(0) 推荐(0)
hdu 2044 一只小蜜蜂...（简单dp）
摘要：一只小蜜蜂... Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 73139 Accepted Submission(s): 26257 Prob 阅读全文
posted @ 2017-04-19 08:07 gongpixin 阅读(347) 评论(0) 推荐(0)
hdu 2018 母牛的故事（简单dp）
摘要：母牛的故事 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 82067 Accepted Submission(s): 40750 Problem 阅读全文
posted @ 2017-04-19 07:56 gongpixin 阅读(319) 评论(0) 推荐(0)
hdu 2084 数塔
摘要：数塔 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 43123 Accepted Submission(s): 25508 Problem De 阅读全文
posted @ 2017-04-18 21:40 gongpixin 阅读(228) 评论(0) 推荐(0)

1 2 下一页