第六天——贪心和分治

今天是一个新老师教我们这个贪心分治我是听过好几次。知道它的概念。贪心是从局部最优解从而得出全局最优解。分治是把一个大问题分成若干个小问题。从而得出全局解。我以前就知道概念了，也只知道这些概念。今天老师讲得比以前那些老师讲地慢一点，所以我大部分听懂了。分治大概是这样的一个流程。 好像斐波那契数列计算有用到分治的思想。分治特点：1：好拆，2：好合，3：（最小）子问题好求，4：不重复。 快速幂： int

>>阅读原文<<