贪心_b.ppt

引例——小鼠迷宫问题 引例——小鼠迷宫问题 引例——小鼠迷宫问题 引例——小鼠迷宫问题（NOI2008江苏省选第一轮） 1、贪心概念 1、贪心概念 1、贪心概念 1、贪心概念 例1——纪念品分组（NOIP2007普及组） 例1——纪念品分组（NOIP2007普及组） 例1——纪念品分组（NOIP2007普及组） 例1——纪念品分组（NOIP2007普及组） 例1——纪念品分组（NOIP2007普及组） 例1——纪念品分组（NOIP2007普及组） 例1——纪念品分组（NOIP2007普及组） 例1——纪念品分组（NOIP2007普及组） 2、贪心算法的特点 2、贪心算法的特点 2、贪心算法的特点 2、贪心算法的特点 2、贪心算法的特点 2、贪心算法的特点 3、如何设计贪心策略 例2——自然数乘积（中学高级本习题集） 例2——自然数乘积（中学高级本习题集） 例2——自然数乘积（中学高级本习题集） 例2——自然数乘积（中学高级本习题集） 例2——自然数乘积（中学高级本习题集） 例2——自然数乘积（中学高级本习题集） 例2——自然数乘积（中学高级本习题集） 例2——自然数乘积（中学高级本习题集） 例3——排座椅（NOIP2008普及组） 例3——排座椅（NOIP2008普及组） 例3——排座椅（NOIP2008普及组） 例3——排座椅（NOIP2008普及组） 例3——排座椅（NOIP2