第六天——贪心和分治
今天是一个新老师教我们这个贪心分治我是听过好几次。知道它的概念。贪心是从局部最优解从而得出全局最优解。分治是把一个大问题分成若干个小问题。从而得出全局解。我以前就知道概念了，也只知道这些概念。今天老师讲得比以前那些老师讲地慢一点，所以我大部分听懂了。分治大概是这样的一个流程。
好像斐波那契数列计算有用到分治的思想。分治特点：1：好拆，2：好合，3：（最小）子问题好求，4：不重复。
快速幂：
int power(int a,int b,int p)
{
if(b==0)
return 1%p;
else
{
if(b==1) return a%p;
else
{
long long res=power(a,b/2,p);
res*=res;
res%=p;
if(b%2==1)
{
res*=a;
res%=p;
}
return res;
}
}
}
归并排序：
贪心是思想，只是体现在题中。