分治法
关注
分享
扫一扫
文章平均质量分 84
striner
这个作者很懒，什么都没留下…
展开
-
经典算法之分治法 求最大区间和
问题描述:数组中整数有正有负求一连续子段，使得和最大化例如：2,4,-7,5,2,-1,2,-4,3最大连续段：5,2,-1,2其最大和为8解题思路:制造递归条件,将数组分为两部分.将区间和分为三部分计算:第一部分:从begin开始计算[begin, index)第二部分:从end开始计算[index, end)第三部分:原创 2018-04-08 21:23:37 · 1627 阅读 · 0 评论 -
经典算法之分治法 大数相乘
题目描述:用串的形式表示大数的乘法。即求类似： "23234845847839461464158174814792" * "6457847285617487843234535"要求结果返回一个串。解题思路:采用分治法解题.具体方式已在代码中注释.代码实现:import java.util.Scanner;public class Main {原创 2018-04-05 13:29:56 · 2909 阅读 · 0 评论