摘要：思想： 合并排序算法的分治策略是将待排序元素分成大小大致相同的两个子集合，分别对两个子集合进行排序，最终将排好序的子集合合并成所要求的排好序的集合。 阅读全文

摘要：思路：运用分治的思想，将要排序的整个数组从中间劈开，分别求其左右两边的最大最小值，然后将求出的最大最小值合起来进行比较。 当左右两边的数组小到一定程度时： （1）数组中只有一个元素，maxNum=minNum; （2）数组中有两个元素，找出两个元素中的最大最小值; （3）数组中大于两个元素，从中间分 阅读全文

摘要：1 #include 2 #include 3 #define N 6 4 int partition(int arr[], int low, int high){ 5 int key; 6 key = arr[low]; 7 while(low= key ) 9 high--; 10 if(low<high) ... 阅读全文

摘要：#include #define N 6 #define W 21 int B[N][W] = {0}; int w[6] = {0,2,2,6,6,4}; int v[6] = {0,6,3,5,4,6}; void knapsack() { int k,C; for (k=1;k C) { ... 阅读全文