博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
分治法实例
阅读量:3959 次
发布时间:2019-05-24

本文共 313 字,大约阅读时间需要 1 分钟。

分治法实例

1.基本思想

(1)分解:将要求解的问题用若干较小的同类子问题

(2)求解:当问题被划分得足够小的时候,用简单方法解决
(3)合并:根据求解的问题,将子问题的接解逐层合并得到原问题的最终解

2.实例

在这里插入图片描述
上图有个小错误,选手二的第5天为5

import org.junit.Test;public class Math {
@Test public void Test() {
Solution solution = new Solution(4); solution.GameMap(1,4); for(int i=1;i

上述代码运行结果如下:

在这里插入图片描述

转载地址:http://iplzi.baihongyu.com/

你可能感兴趣的文章