动态规划
关注
分享
扫一扫
zs520ct
追逐风的大叔
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
hdu1257最少拦截系统(动态规划之最长递增子序列或者用类队列来算)
最少拦截系统Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 31925 Accepted Submission(s): 12555Problem Description某国为了防御敌国的导弹袭击,发展出原创 2016-04-28 10:06:05 · 492 阅读 · 0 评论 -
hdu2546饭卡(01背包)
饭卡Time Limit : 5000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 10 Accepted Submission(s) : 4Problem Description电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余原创 2016-05-09 10:07:17 · 339 阅读 · 0 评论 -
hdu2639Bone Collector II（第K大背包）
Bone Collector IITime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3780 Accepted Submission(s): 1947Problem DescriptionThe titl原创 2016-05-09 09:32:03 · 650 阅读 · 0 评论 -
hdu2602Bone Collector（01背包）
Bone CollectorTime Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 4 Accepted Submission(s) : 3Problem DescriptionMany years ago , in原创 2016-05-09 09:06:15 · 372 阅读 · 0 评论 -
hdu1423Greatest Common Increasing Subsequence（最长公共递增子序列）
Greatest Common Increasing SubsequenceTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 10 Accepted Submission(s) : 3Problem Descripti原创 2016-05-09 08:54:58 · 452 阅读 · 0 评论 -
hdu4512吉哥系列故事——完美队形I（对称的lcs）
吉哥系列故事——完美队形ITime Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)Total Submission(s) : 28 Accepted Submission(s) : 7Problem Description 吉哥这几天对队形比较感兴趣。原创 2016-05-05 09:44:54 · 347 阅读 · 0 评论 -
hdu1025Constructing Roads In JGShining's Kingdom（最长递增子序列）
Constructing Roads In JGShining's KingdomTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 21561 Accepted Submission(s): 6105Proble原创 2016-05-05 09:24:18 · 307 阅读 · 0 评论 -
hdu1159Common Subsequence（动态规划之最长公共子序列）
Common SubsequenceTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 5 Accepted Submission(s) : 3Problem DescriptionA subsequence o原创 2016-04-27 10:30:40 · 428 阅读 · 0 评论 -
hdu1503Advanced Fruits（动态规划之公共最长子序列+回溯路径）
Advanced FruitsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2485 Accepted Submission(s): 1262Special JudgeProblem Description原创 2016-04-28 09:25:10 · 477 阅读 · 0 评论 -
hdu1513Palindrome（动态规划之最长公共子序列变形+滚动数组）
回文问题描述回文是对称的串，也就是一个字串相同读取从左到右以及从右到左。你是写一个程序，给定的字符串，确定要被插入以获得回文字符串的字符的最小数目。作为一个例子，通过将2个字符，字符串“Ab3bd”可转化为一个回文（“dAb3bAd”或“Adb3bdA”）。然而，插入少于2个字符不产生回文。 输入你的程序是从标准输入读取。第一行包含一个整原创 2016-04-28 09:39:55 · 482 阅读 · 0 评论 -
hdu湫湫系列故事——减肥记I（完全背包）
湫湫系列故事——减肥记ITime Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)Total Submission(s) : 5 Accepted Submission(s) : 3Problem Description 对于吃货来说，过年最幸福的事就是吃了，原创 2016-05-09 10:11:25 · 739 阅读 · 0 评论