2020年6月1日
浅谈字典树（trie)
摘要： 阅读目录 问题引入 字典树概述 字典树实现 字典树应用 参考资料 一、问题引入 先看一道题，English Game。 因为之前不知道字典树是什么，所以阅读完题目后，第一时刻想到的不是用字典树存储单词，而是用数组。感觉这个题目应该要用用动态规划，但是发现因为自己考虑的是用数组存储单词，dp数组的下标 阅读全文
posted @ 2020-06-01 23:53 duaiduai 阅读(374) 评论(0) 推荐(0) 编辑