1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 高等教育
  5. 理学

基本算法设计策略分治法-教学PPT课件教案.pdf

基本算法设计策略分治法-教学PPT课件教案.pdf

    VI、基本算法设计策略

    基本策略

    分治法

    贪婪法

    动态规划法

    分支界限法

    搜索策略

    §6.1分治法

    快速排序算法的设计与分析

    快速变:FFT及快速数论变

    例：整数相乘

    N位整数相乘需要次乘法

    4837*5261=

    4837=48*100+37=100*w+x

    5261=52*100+61=100*y+z

    4837*5261=(100*w+x)*(100*y+z)=1000

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >