区间动态规划问题一般都是考虑，对于每段区间，他们的最优值都
是由几段更小区间的最优值得到，是分治思想的一种应用，将一个区间
问题不断划分更小的区间直至一个元素组成的区间，枚举他们的组合
，求合并后的最优值。设F[i,j]（1
最小区间F[i,i]=0（一个数字无法合并，∴代价为0）
每次用变量k（i
For p:=1 to n do // p是区间长度，作为阶段。
...
分类：
其他好文 时间：
2014-11-02 18:18:01
阅读次数：
152
Mart Master II
Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 285 Accepted Submission(s): 94
Problem Description
Trader Dogy lives...
分类：
其他好文 时间：
2014-11-02 00:40:04
阅读次数：
230
动态规划、分治法和贪心法都是利用求解子问题，而后利用子问题求解更上层问题，最终获得全局解决方案的方法。但是三者的应用场景和性质却存在着极大的不同：1.分治法很容易与动态规划问题混淆，但两者却有着本质上的差异。分治法采用的是递归的思想来求解问题，两个分解的子问题独立求解，其之间无任何的重叠。而上一层问...
分类：
其他好文 时间：
2014-11-01 23:11:55
阅读次数：
275
最大子数组问题方法一：暴力求解方法我们可以很容易地设计出一个暴力方法来求解本问题：简单地尝试没对可能的子数组，共有O(n2)种#includeusing namespace std;#define INT_MIN 0x80000000int main(){ int arr[10]={9,8,-...
分类：
编程语言 时间：
2014-11-01 21:45:16
阅读次数：
296
归并(Merge)排序是将两个(或两个以上)有序表合并成一个新的有序表，
即把待排序序列分为若干个有序的子序列，再把有序的子序列合并为整体有序序列。
归并排序是建立在归并操作上的一种有效的排序算法。
该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。...
分类：
编程语言 时间：
2014-11-01 17:53:27
阅读次数：
243
特别的，当序列所有整数均为负整数时，其最大子和为0。 1 #include 2 3 int caluMaxSubSum(int *array, int left, int right); 4 5 int main() 6 { 7 int array[6] = {2, -2, 3,...
分类：
编程语言 时间：
2014-11-01 16:17:18
阅读次数：
137
动态规划（dynamic programming）是通过组合子问题的解而解决整个问题的。与分治法不同的是，动态规划算法对每个子子问题只求解一次，将其结果保存在一张表中。
动态规划通常应用于最优化问题。
动态规划算法的设计可以分为如下4个步骤：
描述最优解的结构；递归定义最优解的值；按自底向上的方式计算最优解的值；由计算结果构造一个最优解。
第1~3步构成问题的动态规...
分类：
编程语言 时间：
2014-11-01 13:33:27
阅读次数：
210
分治（Divide and Conquer）算法：问题可以分解为子问题，每个问题是可以独立的解决的，从子问题的解可以构建原问题。
Divide：中间分、随机分、奇偶分等，将问题分解成独立的子问题
Conquer：子问题的解可以单独解决，从子问题的解构建原问题最终的解
Combine：每一步将子问题产生的解进行合并得到最终的解，合并的复杂度影响最终的算法时间复杂度
Karatsuba算法是在...
分类：
编程语言 时间：
2014-11-01 01:03:41
阅读次数：
339
二分查找（Binary Search）算法使用了分治法（Divide and Conquer）来不断缩小查找范围，并充分利用已知的信息将查找时间复杂度降低到 O(logn)。
分类：
其他好文 时间：
2014-11-01 00:49:49
阅读次数：
394
谈起分治算法，首先从字面意思理解：就是将一个问题划分成多个较小的问题的算法。其实正应题目的意思。其基本设计思想就是：将一个难以直接解决的大问题分解成一些规模较小的相同问题以便各个击破，分而治之。
设计步骤：1）分解：分解成若干子问题
2）求解：求解个子问题
3）合并：将子解合并成原问题的解。
在自考的时候，我们遇到的二路归并算法就...
分类：
编程语言 时间：
2014-10-31 22:12:08
阅读次数：
221
