摘要： 第四章印象比较深的是以下几个问题： 1，最优合并 最优合并问题最深刻的就是“sort(a,a+n);”这一句。一开始我队写的是“sort(a+u+1,a+n);”。按理论上来说，如果整段代码都这样的话是要出问题的，但是只有求最坏的情况的时候才会出问题。巧的是我们求最坏的情况的时候不用a了，用的是b， 阅读全文

摘要： 这次的实践题目印象比较深刻的就是最大子段和问题以及数字三角形求最大和路径的得数。 我做的题目是数字三角形，队友做的是最大子段和。 因为在学递归，所以用的是递归的思想来完成这两道题目。 1，数字三角形 数字三角形其实就是求出后一行的数与其上一行的数依次的和，并存为新的一行，一行一行依次往上归并，最后输 阅读全文