2020年10月1日
分治法
摘要： 1、分治法思想的体会 分治法的思想是划分子问题、求解子问题和合并子问题。将规模较大的问题划分成若干个规模较小的且与原问题相同的子问题后，对每个子问题递归求解并合并。 该方法适用于规模缩小到一定程度就能容易解决的问题，并且划分的子问题是相同问题。 我认为该方法的难点在于如何确定问题的最小规模，即写出退 阅读全文
posted @ 2020-10-01 11:31 陈雪佩 阅读(126) 评论(0) 推荐(0) 编辑