DP - 随笔分类 - Radium_1209

摘要：状压DP：用到状压的DP。什么是状压？把一系列状态压缩成一个状态（通常用二进制）。例题：HDU1074Doing HomeworkTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 ... 阅读全文

posted @ 2018-11-14 20:56 Radium_1209 阅读(204) 评论(0) 推荐(0)

摘要：Max Sum Plus PlusTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 38720 Acce... 阅读全文

posted @ 2018-11-13 17:46 Radium_1209 阅读(72) 评论(0) 推荐(0)

摘要：出自一次很失败的开学测试LIS自然会做可以参见：https://blog.csdn.net/Radium_1209/article/details/79704234由于对于LIS的nlogn算法不熟悉，导致错误理解，记录的路径出现了问题，其中还用了n^2的算法记录路径... 阅读全文

posted @ 2018-09-10 22:24 Radium_1209 阅读(149) 评论(0) 推荐(0)

摘要：记忆化搜索（Memory search）：在普通搜索的基础上记录一部分已计算的结果从而避免重复计算。例题：滑雪 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 104767 ... 阅读全文

posted @ 2018-05-12 17:43 Radium_1209 阅读(218) 评论(0) 推荐(0)

摘要：LCS：Longest Increasing Subsequence例题：Common SubsequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Oth... 阅读全文

posted @ 2018-05-08 00:27 Radium_1209 阅读(95) 评论(0) 推荐(0)

摘要：LIS：Longest Increasing Subsequence例题：单调递增最长子序列时间限制：3000 ms | 内存限制：65535 KB难度：4描述求一个字符串的最长递增子序列的长度如：dabdbf最长递增子序列就是abdf，长度为4输入第一行一个整... 阅读全文

posted @ 2018-03-26 21:42 Radium_1209 阅读(123) 评论(0) 推荐(0)

Radium_1209