信息学奥林匹克竞赛辅导归纳策略.pptVIP

  • 3
  • 0
  • 约1.76万字
  • 约 120页
  • 2022-10-07 发布于广东
  • 举报
{ int k=1; a[k]=2; n=n-a[k]; //从2开始分解 while(na[k]) //分解直到a[k+1]=a[k] { k++; a[k]=a[k-1]+1; n=n-a[k]; } if (n==1) { a[k]++; n--; //a[k+1]=1 } else { if (n==a[k]) //a[k+1]=a[k] { a[k]++; n--;} //1a[k+1]a[k] for(int i=0;i=n-1;i++)a[k-i]++; } for(int i=1;i=k;i++) mul=mul*a[i]; } coutmul; } 第61页,共120页,2022年,5月20日,0点36分,星期一 四、贪心法 和前面所讲的递推法相仿,贪心法也是从问题的某一个初始解出发,向给定的目标推进。但不同的是,推进的每一步不是依据某一固定的递推式,而是做一个当时看似最佳的贪心选择,不断地将问题实例归纳为更小的相似的子问题,并期望通过所做的局部最优选择产生出一个全局最优解。对于贪心法,我们并不陌生。例如求最小生成树、求单源最短路径使用的算法策略实际上就是贪心法。 第62页,共

文档评论(0)

1亿VIP精品文档

相关文档