![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DP
文章平均质量分 81
RadiumYang
ACM退役打牌选手
展开
-
记忆化搜索(DP)
记忆化搜索(Memory search):在普通搜索的基础上记录一部分已计算的结果从而避免重复计算。 例题: 滑雪 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 104767 Accepted: 39905 Description Michael喜欢滑雪百这并不奇怪,...原创 2018-05-12 17:42:34 · 245 阅读 · 0 评论 -
最长上升子序列(LIS)
LIS:Longest Increasing Subsequence 例题: 单调递增最长子序列 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述 求一个字符串的最长递增子序列的长度 如:dabdbf最长递增子序列就是abdf,长度为4 输入 第一行一个整数0<n<20,表示有n个字符串要处理 随后的n行,每行有一个字符串,该字符串的长...原创 2018-03-26 21:41:36 · 271 阅读 · 0 评论 -
最长公共子序列(LCS)
LCS:Longest Increasing Subsequence例题:Common SubsequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 46089 Accepted Submission(s): 21161Pro...原创 2018-05-08 00:27:12 · 130 阅读 · 1 评论 -
LIS路径记录(UVA481)
出自一次很失败的开学测试 LIS自然会做 可以参见:https://blog.csdn.net/Radium_1209/article/details/79704234 由于对于LIS的nlogn算法不熟悉,导致错误理解,记录的路径出现了问题,其中还用了n^2的算法记录路径(好理解),但是不出所料T了。 正确的方法应该是:由于nlogn算法中,dp[i]存的是长度为i的最后一位数字,并不是...原创 2018-09-10 22:24:10 · 316 阅读 · 0 评论 -
HDU1074 Max Sum Plus Plus
Max Sum Plus Plus Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 38720 Accepted Submission(s): 13890 Problem Description Now I think y...原创 2018-11-13 17:45:57 · 115 阅读 · 0 评论 -
状压DP(例题:HDU1074)
状压DP:用到状压的DP。 什么是状压? 把一系列状态压缩成一个状态(通常用二进制)。 例题:HDU1074 Doing Homework Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 12604 Accepted...原创 2018-11-14 20:55:32 · 285 阅读 · 5 评论