2016年3月7日
算法---分治法
摘要： 1.分治法的思想: 将一个输入规模为n的问题分解为k个规模较小的子问题，这些子问题互相独立且与原问题相同，然后递归的求解这些子问题，最后用适当的方法将各子问题的解合并成原问题的解。 2.分治法的步骤： 分（divide） 二分为主 治（conquer） 递归调用，当规模足够小时直接处理 组（comb 阅读全文
posted @ 2016-03-07 20:21 Gssol 阅读(412) 评论(0) 推荐(0) 编辑