Open lemenlee opened 5 years ago
这周主要涉及到Trie树和四大算法思想，分治，贪心，回溯，动态规划，Trie树的题目，首先要搞懂Trie树的构建，可以用数组或者字典实现。 分治，贪心，回溯，动态规划可以分为两类，一个是分治，另外三个是同一类。其中，回溯和贪心，都属于动态规划的其中一种特殊情况。其中动态规划，可以把其理解为一个模型，三个特征。模型为“多阶段决策最优解模型”，特征分别是，最优子结构，无后效性，重复子问题。
这周主要涉及到Trie树和四大算法思想，分治，贪心，回溯，动态规划，Trie树的题目，首先要搞懂Trie树的构建，可以用数组或者字典实现。 分治，贪心，回溯，动态规划可以分为两类，一个是分治，另外三个是同一类。其中，回溯和贪心，都属于动态规划的其中一种特殊情况。其中动态规划，可以把其理解为一个模型，三个特征。模型为“多阶段决策最优解模型”，特征分别是，最优子结构，无后效性，重复子问题。