第三章实践
这次的实践题目印象比较深刻的就是最大子段和问题以及数字三角形求最大和路径的得数。
我做的题目是数字三角形,队友做的是最大子段和。
因为在学递归,所以用的是递归的思想来完成这两道题目。
1,数字三角形
数字三角形其实就是求出后一行的数与其上一行的数依次的和,并存为新的一行,一行一行依次往上归并,最后输出较大的得数就完成了。
2,最大子段和
最大子段和其实也是递归思想,从前面少的数求最大字段和,并存为一个数作为第一个数,产生了新的数组,然后再求新数组的前面的数的最大子段和。以此类推就可以求得整个数组的最大子段和。
第三题太难了没有做出来,我们会查阅书本,例题再课后完成。