首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >Divide and Conquer

Divide and Conquer

作者头像
Steve Wang
发布2019-05-28 17:54:02
3050
发布2019-05-28 17:54:02
举报
文章被收录于专栏:从流域到海域从流域到海域

Divide and Conquer: Overview

Divide and conquer

  • Break up problem into several parts
  • Solve each part recursively
  • Combine solutions to sub-problems into overall solution

Most common usage

  • Break up problem of size n into equal parts of size12n\frac{1}{2}n21​n.
  • Solve two parts recursively
  • Combine two solutions into overall solution in linear time.

Remark

  • Partition the problem into disjoint subproblems
  • Each subproblem is the same type as the original problem
  • A simple partition of the problem and combination of solutions to subproblems may not neat brute force.

The phrase is attributed to Julius Caesar, Philip II, king of Macedon(382-336 BC), describing his political policy.

本文参与 腾讯云自媒体分享计划,分享自作者个人站点/博客。
原始发表:2019年01月10日,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • Divide and Conquer: Overview
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档