动态规划
关注
分享
扫一扫
文章平均质量分 88
GODLINESS_
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
poj 2250 Compromise （DP-LCS 记录路径）
Compromise Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6539 Accepted: 2929 Special Judge Description In a few months the European Currency Union wi原创 2014-08-20 15:37:43 · 512 阅读 · 0 评论 -
poj 3356 AGTC（dp 求最短编辑距离）
AGTC Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10082 Accepted: 3890 Description Let x and y be two strings over some finite alphabet A. We would li原创 2014-08-20 20:43:53 · 509 阅读 · 0 评论 -
poj 1159 Palindrome ( dp 滚动数组 )
Palindrome Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 52945 Accepted: 18265 Description A palindrome is a symmetrical string, that is, a string read i原创 2014-08-21 10:24:41 · 541 阅读 · 0 评论 -
sgu 199 Beautiful People （DP-LIS O(nlogn)算法 输出所选元素）
199. Beautiful People time limit per test: 0.25 sec. memory limit per test: 65536 KB input: standard output: standard The most prestigious sports club in one city has exactly N memb原创 2014-08-22 19:28:17 · 576 阅读 · 0 评论 -
CodeForces 414B Mashmokh and ACM （DP）
M - Mashmokh and ACM Time Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u Submit Status Practice CodeForces 414B Description Mashmokh's boss, Bimokh, didn't原创 2014-08-23 16:49:38 · 728 阅读 · 0 评论 -
POJ 2378.1655.3107 (树形DP 删点类树形DP)
Tree Cutting Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 3690 Accepted: 2193 Description After Farmer John realized that Bessie had installed a "tree-s原创 2014-08-26 10:42:09 · 558 阅读 · 0 评论