以下题单整理来自"ZZUACM招新群"(群号:562888278)
更新中,仅供个人参考
1 动态规划
1.1 线性DP
洛谷:
数字三角形
合唱队形
编辑距离
力扣:
最长递增子序列
最长公共子序列
1.2 记忆化搜索
洛谷:
滑雪
1.3 背包
1.4 区间DP
洛谷:
石子合并
1.5 树形DP
洛谷:
没有上司的舞会
2 二分
查找
pursuit
Box Fitting
Price Fixed
3 字典树
1.leetcode 面试题 16.02. 单词频率
2.leetcode720 词典中最长单词
3.leetcode 面试题 17.17. 多次搜索
4.leetcode 面试题 17.15. 最长单词
5.leetcode 139. 单词拆分
6.leetcode 140. 单词拆分 II
7.leetcode 212. 单词搜索 II
8.leetcode 面试题 17.13. 恢复空格