会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
海豆S
博客园
首页
新随笔
联系
管理
订阅
2019年10月15日
算法第二章作业
摘要: 分治法体会 (1)分治法思想:将规模为n的问题分解为k个规模较小的子问题,这些字问题互相独立且与原问题相同。递归的解这些子问题,然后将各子问题的解合并得到原问题的解。 (2)分治法所能解决的问题的特征: 1.问题的规模缩小到一定的程度解决; 2.问题具有最优子结构性质,而可以分解为n个相同子问题来解
阅读全文
posted @ 2019-10-15 22:51 海豆S
阅读(96)
评论(0)
推荐(0)
编辑
公告