摘要: 第一问:通过最近的作业练习,了解到分治算法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题,这些子问题相互独立且与原问题性质相同。求出子问题的解,就可得到原问题的解。 分治法解题的一般步骤: (1)分解,将要解决的问题划分成若干规模较小的同类问题; (2)求解,当子问题划分得足够小时,用较 阅读全文
posted @ 2020-10-03 22:58 할수있어 阅读(95) 评论(0) 推荐(0) 编辑