【030-week4】算法训练营第四周学习总结

[tripleSim]

这周的题目主要练习内容涉及：

1. 如何实现Trie树并解决字符串前缀相关的问题。
2. 用分治法降低时间复杂度来解决问题，主要解决划分子问题后如何merge的问题，在练习过程中merge的思路没有考虑清楚导致结果总是错误。
3. 贪心算法：这个难点在于需要能保证贪心选择一定能获得最优解，不依赖于过去的选择。
4. 回溯算法：这个之前在树和图中已经有多次练习。
5. 动态规划：如何构建正确的状态是难点，在实践中发现有时状态维度定义过多产生冗余其实可以推导到低维，或者维度定义少解决不了当前的问题。