m0_52381146的博客

一开始产生随机数时，对顺序表的数组里都赋了值，结果出来时，第一个数会没有排序，其它的数都正常，原因是r[0]是用作哨兵或者存放临时变量，所以一开始赋值时，r[0]不应该赋值；在计算关键字的比较和交换时，由于模块之间要相互调用，所以计算的值要当做参数传输，但返回时不能返回两个返回值，困扰了较久，然后用了int &k,int &l，即可以改变实参的方法就解决了问题。if(L->r[i] < L->r[i-increment]){// 需要将L->r[i]插入有序增量子表。

动态规划算法的时间复杂度为O(n)，分治算法的时间复杂度为O(nlogn)，而蛮力算法的时间复杂度为O(2n)，因此随着问题规模的增加，最终的运行时间总会呈现：动态规划时间最短，分治算法的时间次之，蛮力算法的时间最长。通过对课程的理论学习与实践，我掌握了许多算法思想，思维创新能力和实践能力得到了有效的提高，并且一题多解的情况让我对不同的算法有了更加深刻的认识。通过本次算法设计实验，我对蛮力法、分治法、动态规划法的理论知识有了更加深刻的理解,并通过设计算法和实践增强了运用的熟练性。for(i = 0;