10 2020 档案

算法第二章总结

摘要：将要求解的较大规模的问题分割成k个更小规模的子问题。对这k个子问题分别求解。如果子问题的规模仍然不够小，则再划分为k个子问题，如此递归的进行下去，直到问题规模足够小，很容易求出其解为止。分治法的设计思想是，将一个难以直接解决的大问题，分割成一些规模较小的相同问题，以便各个击破，分而治之。优点：结阅读全文

posted @ 2020-10-06 22:23 贺思伟阅读(90) 评论(0) 推荐(0)