- 博客(1)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 分治法
分治算法分治策略:对于一个规模为n的问题,若该问题比较容易解决(比如规模较小)则直接解决,否则将其分解为k个规模较小的子问题.这些子问题互相独立且与原问题形式相同,递归地解决这些子问题,然后将各子问题的解合并得到原问题解.这种算法设计策略叫做分治法.分治法解决的问题:(1),二分搜索(2),最大整数乘法(3),Strassen矩阵乘法(4),棋盘覆盖(5),合并排序
2017-10-16 17:54:36
448
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人