摘要: 1. 请谈一下你对分治法思想的体会: 分治法的基本思想是将一个规模为n的问题分解成k个规模较小的子问题,这些子问题互相独立且与原问题相同。求解各个子问题并将子问题答案合并就得到了原问题的答案。 所谓分治,就是分而治之的意思,遇到难以一次性解决的问题时我们不妨先将其分解,也就是“分”。再求解合并,也就 阅读全文
posted @ 2020-10-01 07:37 Sarefina 阅读(122) 评论(0) 推荐(0)