摘要: 1.对分治法的理解与看法 分治法的基本思想是将一个规模为n的问题分解为k个规模较小的子问题,这些子问题互相独立且原问题相同。递归地解决这些子问题,然后将各个子问题的解合并得到原问题的解。 分治法解决问题一般会用到递归的方法,在计算效率时,可以用递归方程来分析。 在分析问题时,要准确的分析母问题与子问 阅读全文
posted @ 2020-10-03 23:57 Ravera 阅读(88) 评论(0) 推荐(0)