Roger_gr的博客

一、直接插入排序 1.算法平均时间复杂度为 O()，空间复杂度为O(1) 2.C++代码 void InsertSort(int R[], int n) //直接插入排序 { int i, j; int temp; for (i = 1; i < n; ++i) { temp = R[i]; j = i; while (j>=1 && te...

一、冒泡排序 1.算法平均时间复杂度为 O()，空间复杂度为O(1) 2.C++代码 void BubbleSort(int R[], int n) //冒泡排序 { int i, j, temp; for (i = n-1; i >= 1; --i) { for (j = 1; j <= i; ++j) if (R[j - 1] > R[j]) ...

一、问题分析 T:           a1,a2...an       任务 time：    t1,t2...tn         消耗时间 D:          d1,d2...dn             截止时间 G:          g1,g2...gn             收益 要求：使用贪心算法实现最大收益 二、模型 贪心算法是指：在每一步求解的步骤中，它要求...