2020年10月25日

分治策略--笔记

摘要： ​ 1、分治策略的基本思想一个规模为n的问题可以分解为多个规模较小的子问题，每个子问题相互独立，并与原问题相同，最后将子问题的解合并可得原问题的解。 2、分治法的基本步骤 ①分解 ②递归求解所有子问题 ③合并 分治思想的应用 1、大整数乘法 问题描述：在实际应用中，经常要使用两个很大的整数相乘（如密 阅读全文

posted @ 2020-10-25 18:06 CaRpe_DiEm2 阅读(361) 评论(0) 推荐(0)

导航