2018年10月25日
洛谷 P1020 导弹拦截（LIS)
摘要： 传送门 懵懂的题解 深入理解 参考资料： [1]:LIS详解1 [2]:LIS详解2 相关概念解释： 1.串 & 子序列 一个串的子串是指该串的一个连续的局部。 如果不要求连续，则可称为它的子序列。 比如对串： "abcdefg" 而言，"ab","abd","bdef" 等都是它的子序列。 特别地 阅读全文
posted @ 2018-10-25 20:18 HHHyacinth 阅读(492) 评论(0) 推荐(0)
动态规划（基础）
摘要： 文章总览： （1）背包 （2）最长上升子序列 （3）线性DP+区间DP （4）记录结果再利用的动态规划 （5）状态压缩DP 参考资料： [1]:https://blog.csdn.net/baidu_28312631/article/details/47418773#commentBox [2]:h 阅读全文
posted @ 2018-10-25 19:41 HHHyacinth 阅读(1048) 评论(0) 推荐(1)
DP(学习资料)
该文被密码保护。 阅读全文
posted @ 2018-10-25 11:26 HHHyacinth 阅读(3) 评论(0) 推荐(0)