对于棋盘+数列最大子段和在PPT中有详解:第4章基本的算法策略3-分治法.pptx

1.幂乘运算及应用

image.pngimage.png

2.残缺棋盘问题求解

image.png

image.png
image.png
image.png

3.求数列的最大子段和

image.png
image.png
image.png

4.大整数的乘法(两个n位二进制数乘法)

image.png
image.png

5.输出n个数,即n个数的二排列(基于标记思想)——将n个数放入数组中,然后输出

image.png

6.n个数的排序(基于3.4,第四题算法二,交换的思想——补充)

image.png