Craneplayz's Blog

Palaeontology, Computer Science, and Life!

化石保存与地层范围的关系 (Foote & Raup, 1995)

...

翻译|武田泰淳《蝮蛇的后裔》

日本文学家武田泰淳所作的短篇小说,原名《蝮のすえ》

Longest Increasing Subsequence

Longest Increasing SubsequenceLongest Increasing Subsequence 问题指的是在一个给定的Array中寻找所有元素都递增的Subsequence中最长的 Naive Approach Time Complexity: $O(n^2)$ 假设 dp[i] 是以 a_i 结尾的 LIS 长度 那样 ans = dp 中最大的那个 ......