第六天——貪心和分治

今天是一個新老師教我們這個貪心分治我是聽過好幾次。知道它的概念。貪心是從局部最優解從而得出全局最優解。分治是把一個大問題分成若干個小問題。從而得出全局解。我以前就知道概念了，也只知道這些概念。今天老師講得比以前那些老師講地慢一點，所以我大部分聽懂了。分治大概是這樣的一個流程。 好像斐波那契數列計算有用到分治的思想。分治特點：1：好拆，2：好合，3：（最小）子問題好求，4：不重複。 快速冪： int

>>阅读原文<<