摘要: 分治法:对于一个规模为n的问题,若该问题可以容易地解决(比如说规模n较小)则直接解决;否则将其分解为k个规模较小的子问题,这些子问题互相独立且与原问题形式相同,递归地解这些子问题,然后将各子问题的解合并得到原问题的解。 动态规划法:这种算法也用到了分治思想,它的做法是将问题实例分解为更小的、相似的子 阅读全文
posted @ 2022-05-08 19:05 我试试这个昵称好使不 阅读(26) 评论(0) 推荐(0) 编辑