动态规划
关注
分享
扫一扫
LZK1997
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
动态规划 URAL 2018
2018. The Debut Album Time limit: 2.0 second Memory limit: 64 MB Pop-group “Pink elephant” entered on recording their debut album. In fact they have only two songs: “My love” and “I miss yo原创 2017-05-02 21:55:37 · 419 阅读 · 0 评论 -
HDU 1159 Common Subsequence 最长公共子序列
Common Subsequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 40923 Accepted Submission(s): 18892 Problem Description A sub原创 2017-08-15 16:09:58 · 353 阅读 · 0 评论 -
HDU 1260 Tickets dp
Tickets Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 4773 Accepted Submission(s): 2477 Problem Description Jesus, what a grea原创 2017-08-15 14:37:10 · 305 阅读 · 0 评论 -
HDU 1176 免费馅饼 dp
免费馅饼 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 51921 Accepted Submission(s): 18184 Problem Description 都说天上不会掉馅饼，但有一天gameb原创 2017-08-15 13:33:43 · 342 阅读 · 0 评论 -
HDU 1160 FatMouse's Speed 最长上升子序列
FatMouse's Speed Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 17077 Accepted Submission(s): 7556 Special Judge Problem Descriptio原创 2017-08-14 19:41:59 · 403 阅读 · 0 评论 -
HDU 1257 最少拦截系统 dp 最长上升子序列
最少拦截系统 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 44883 Accepted Submission(s): 17607 Problem Description 某国为了防御敌国的导弹袭击,发展出原创 2017-08-14 18:55:01 · 393 阅读 · 0 评论 -
HDU 5542 The Battle of Chibi 树状数组+dp+优化
The Battle of Chibi Time Limit: 6000/4000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others) Total Submission(s): 1775 Accepted Submission(s): 631 Problem Description Cao Cao原创 2017-08-12 09:31:13 · 359 阅读 · 0 评论 -
poj 3616 简单dp
Milking Time Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10486 Accepted: 4396 Description Bessie is such a hard-working cow. In fact, she is so focus原创 2017-08-18 10:34:14 · 290 阅读 · 0 评论 -
poj 2533 最长上升子序列 多种姿势
Longest Ordered Subsequence Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 54789 Accepted: 24545 Description A numeric sequence of ai is ordered if a1 a原创 2017-08-17 20:12:08 · 295 阅读 · 0 评论 -
HDU 1114 Piggy-Bank 完全背包变形
Piggy-Bank Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 26994 Accepted Submission(s): 13658 Problem Description Before ACM ca原创 2017-08-17 19:44:49 · 375 阅读 · 0 评论 -
HDU 1069 Monkey and Banana 最长上升子序列模板
Monkey and Banana Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 16198 Accepted Submission(s): 8618 Problem Description A group原创 2017-08-17 17:18:16 · 372 阅读 · 0 评论 -
ZOJ 3872 Beauty of Array
Beauty of Array Time Limit: 2 Seconds Memory Limit: 65536 KB Edward has an array A with N integers. He defines the beauty of an array as the summation of all distinct integers in the arra原创 2017-04-24 19:52:26 · 363 阅读 · 0 评论 -
Max Sum hdu 1003 dp 入门
Max Sum Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 242968 Accepted Submission(s): 57369 Problem Description Given a sequenc原创 2017-05-03 19:55:44 · 347 阅读 · 0 评论 -
UVA 1025 A Spy in the Metro dp
题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3466 这是一道dp题目，作为菜鸟的我刚知道他叫DAG上的动态规划，DAG就是一种图吧，这个题的题义也可以大体看成一个图，N个点，这N个点连起来， 说一下题意某某某在1号车站，想去N号原创 2017-10-15 11:02:26 · 432 阅读 · 0 评论