改进分治法—减少子问题数
https://www.icourse163.org/learn/PKU-1002525003?tid=1002695005#/learn/content?type=detail&id=1003840390&sm=1
例1
例2
优化前的分治法:
优化后的分治法:
改进分治法—增加预处理
改进分治法—减少子问题数
https://www.icourse163.org/learn/PKU-1002525003?tid=1002695005#/learn/content?type=detail&id=1003840390&sm=1
例1
例2
优化前的分治法:
优化后的分治法:
改进分治法—增加预处理