- 博客(3)
- 收藏
- 关注
原创 DP专题 3 | LCS最长公共子序列 - POJ 1458
Common Subsequence(公共子序列问题)DescriptionA subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = < x1, x2, ..., xm > another...
2019-06-21 09:39:01 2673
原创 DP专题 2 | LIS最长上升子序列 - POJ 2533
这篇来看LIS~上题。POJ - 2533 Longest Ordered SubsequenceDescriptionA numeric sequence ofaiis ordered ifa1<a2< ... <aN. Let the subsequence of the given numeric sequence (a1,a2, ....
2019-06-13 19:32:41 4119
原创 DP专题 1 | 数字三角形 - POJ 1163
从本篇开始,准备做一系列的专题讲解,主要参考《算法竞赛入门经典》、《算法竞赛进阶指南》两本书。主要是为了能够更加系统的讲解各个知识点,这两本书已经讲得很好了,建议准备ACM学习以及想深入学习算法的同学购买。每一个专题都会持续比较久的时间,就比如拿动态规划DP来说,种类非常多,从浅入深可以说是一次深潜,刚开始可能还好,后面会比较困难~另外本号的更新频率一般是一周2-3篇,关注本号的童鞋...
2019-06-12 15:57:40 3408
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人