1、植树问题植树问题二、四种类型两端二、四种类型两端种树种树:棵数段数:棵数段数1种树种树两端都不种:棵数段数两端都不种:棵数段数1一端种,一端不种:棵数段数一端种,一端不种:棵数段数封种树封种树棵数棵数段数段数封封闭图形闭图形种树种树:棵数棵数段数段数三三、常见题型常见题型三三、常见题型常见题型1基本型求间隔、求棵数、求总长基本型求间隔、求棵数、求总长2复杂型双植树问题复杂型双植树问题3变例型变例型3变例型变例型锯木头、爬楼梯、敲钟锯木头、爬楼梯、敲钟两端种树:棵数段数两端种树:棵数段数1两端都不种:棵数段数两端都不种:棵数段数1端种端种端不种端不种棵数棵数段数段数一一端种端种,一,一端不种端不
2、种:棵数棵数段数段数1此处此处动动画画,详见视频详见视频动动,详见视频详见视频植树问题一、四要素植树问题一、四要素总长总长 每段长每段长 段数段数 棵数棵数总长总长 每段长每段长 段数段数 棵数棵数段数总长每段长段数总长每段长二、四种类型二、四种类型两端种树两端种树:棵数棵数段数段数1两端种树两端种树棵数棵数段数段数两端都不种:棵数段数两端都不种:棵数段数1 一端种,一端不种:棵数段数一端种,一端不种:棵数段数封闭图形种树:棵数段数封闭图形种树:棵数段数三三特殊的植树问题特殊的植树问题三三、特殊的植树问题特殊的植树问题1锯木头锯木头时间花在锯的次数上时间花在锯的次数上时间花在锯的次数上时间花在锯的次数上2爬楼梯、敲钟时间花在段数上爬楼梯、敲钟时间花在段数上2