2023年3月24日
减治法
摘要： 概述 减治法把一个大问题划分为若干个子问题，但是只需求解其中的一个子问题，也无需对子问题的解进行合并。所以，严格地说，减治法应该是一种退化了的分治法 求解过程 将问题分解为若干个子问题 原问题的解只存在于其中一个较小规模的子问题中; 原问题的解与其中一个较小规模的解之间存在某种确定的对应关系 例题 阅读全文
posted @ 2023-03-24 09:33 asdio 阅读(236) 评论(0) 推荐(0)