动态规划.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...