[数据结构与算法]算法与应用

• 课后题目与数据结构课后题：汇总思想，回炉消化应用的思想，形成自己的做题思考资料库-在经典与精
• 做题leetcode的程度：开始掌握应用

数组-基础（下面大部分应用数组的去操作）

//每一类数组题目：必会

字符串

• 子序列：不一定连续；子串：连续

数论

枚举

• 位运算技巧
• 聪明的枚举：众数的优化
• 二进制枚举：

• 一般的是10进制枚举
• 二进制枚举例题：1000瓶毒药，2^10 = 1024 转化成二进制

分治

贪心

• 解题步骤：建模，分解子问题，最优子结构，状态转移

动态规划

• 动态规划：重叠子问题的改进：制表记忆+自下而上

• 制表与记忆
• 递归：自上而下；递推：自下而上

• 最大递增子序列和（和数组相关的这一堆题目）
• 背包问题的解决策略：