最大子数组问题：分治法

分治法解决大整数乘法问题.docx

课程的随堂作业,C语言的,用dev就能运行,萌新代码,勿喷,仅仅帮助不想写作业的朋友方便一下,反正老师也不会仔细检查的

题目描述： 这个题目是求N个人（N由自己输入）过桥的最少时间，规则是晚上过桥，只有一个火把，每次最多两个人一起过桥，每个人的过桥时间不一样（每个人过桥的时间由用户输入），两个人一起过去的时候以过桥时间

PAGE / NUMPAGES 算法探讨再议经典算法问题求最大子序列和绝对值最大子序列和以及其区间 给定任一数字序列如{-5,4,-20,16,-2,-3}求出其最大子序列和绝对值最大子序列和以及对应

问题描述图G=（V，E）的一个团是图G的一个完全子图，即该子图中任意两个相异的顶点都有一条边相连。最大团问题就是要找出图G中顶点数最多的一个团。基本要求(1)用回溯法来求解最大团问题。(2)用分支限界

算法导论上机要求用分治法来求矩阵的乘积该文件主要是基于Strassen来实现矩阵乘积

分治法是算法中的必学的一部分知识，他贯通了整个算法，是学好算法的基础

二分搜索算法源代码分治法求最大值和最小值归并排序算法源代码汉诺塔算法快速排序算法

在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解

Sorting and dividing