-秋筠-

算法文章

题解(1)

/ 注册

全部文章 / 算法文章（共2篇）

LIS / LCS

本博客前置知识动态规划最长上升子序列给出一个长度为 n 的数组 a ，求其中最长上升子序列的长度？容易想到的方法已经学过动态规划的同学很容易会想到一种表示状态和转移状态的方式：状态表示：dp[i] 计做选出的最长上升子序列以数组中 i 位结尾时，数组中的最长上升子序列长度；状态转移：如果当前...

动态规划 LIS LCS 入门

2021-07-25

2 448

字典树从头学起

字典树是用来做什么工作的? 比如现在有一份班级人名单，我们要写出一个程序查找某个人是否存在，可以很轻松的暴力搜索，对于每一个人名都进行字符串的匹配，看两个字符串是否相同。但是如果我们要写程序从某个省份的人名单中查找某个人是否存在呢？这时候暴力匹配效率低的缺点就体现出来。这种情况可以使用字典树来进行查...

字典树入门

2021-07-21

3 658