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

本周工作繁忙，有点儿力不从心，也是个人有点儿完美主义，最后造成最想做的DP相关的题都还没来得及做。先把其他作业交了，这题这几天抓紧赶上。

本周目前重点做了 Trie树、分治和回溯。

Trie树的收获是对Trie树的实现和性能特点有了更多的了解，也接机看了ApacheCommons的Trie树接口，更多的思考其应用场景。

分治我个人觉得3个题对我还不太够，我只有一个题是先想到分治的实现，另外两个题不但感觉很难第一时间想到分治，也很难想到一个分治的方案。还需要五毒神掌的复习加持，并且再多找几个题。关于分治，我目前的一个观点是，很多问题本身最优是O(n)解，但是由于O(n)解往往需要一些突破想象力的解决方案，退社求其次，用比较稳定的分治拿到一个O(nlogn)的解也勉强可以接受。

回溯算法感觉是我在线下课头脑比较清醒的时候听的最清楚的，这次练习是一个很好的巩固。也对全排列全组合这种可怕的时间复杂度有了一个更深的接触和认识。

四周作业就这么结束了，我感觉做的还远远不够……距离300题的目标还很遥远，以前的题也要多复习，更有DP这种硬骨头要抓紧啃下来。现阶段的学习强度看来还得再维持几个月才行。