NOIP基础算法——贪心和分治幻灯片课件.ppt

NOIP基础算法贪心和分治;一分治思想;二分治法的适用条件;三分治的三步骤;分治算法设计过程图;在划分问题时可以采用递归策略把一个大问题逐步分解成规模较小的子问题直至可以直接求出子问题的解再将子问题逐层合并返回到顶层得到原问题的解 根据分治策略的划分原则把原问题划分成多少个子问题才合适呢各个子问题的规模应该多大才合适呢 一般来说每次划分成2个子问题每个子问题的规模差不多最合适合并解时要因题而异有些