资料详情

第3单元第3课 常见的策略 课件(33张PPT)+教案

2021-10-26 08:41:06 14.1MB 45学币

动态规划.mp4

常见的策略.doc

常见的策略.ppt

月入百万.mp4

贪心算法.mp4

关闭
关闭
关闭
关闭
关闭

资料属性

资料简介

(共35张PPT)
常见的策略
川教版
八年级上
新知导入
03
常见策略
3
4
1
2
7
6
8
5
作为一名体育委员,需要把如右图所示的8位同学,按照身高依次增高的顺序,从左到右排序,你该怎么做?
新知讲解
3
4
1
2
7
6
8
5
03
常见策略
总体思路:
选取一位同学,比这个同学矮的放在他左边,比这个同学高的放在他右边,并固定每一轮已选取过的同学。继续对左右两边的同学执行上述过程,直到选取的同学左右两边未固定人数之和小于2。
排队过程:
随机选取4号同学为基准。
新知讲解
03
常见策略
从右向左开始,依次将矮于4号的2号、1号同学放在左边,4号同学固定住。
3
4
1
2...