第三章实践报告

Posted ewerin

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了第三章实践报告相关的知识,希望对你有一定的参考价值。

实践题目:数字三角形

题目描述:

设计一个算法,计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下),使该路径经过的数字总和最大。

算法描述:从下至上依次左右比较,大的那方和上面的数相加,直至第一列。

算法时间和空间复杂度分析:因为用到了双重循环,所以时间复杂度为o(n^2),同时使用了二维数组,所以空间复杂度也是o(n^2).

心得:这道题用从下至上的方法比较简单,要有逆向思维。

以上是关于第三章实践报告的主要内容,如果未能解决你的问题,请参考以下文章

算法第三章上机实践报告

算法第三章实践报告

算法第三章上机实践报告

第三章上机实践报告

揭露动态规划真面目——算法第三章上机实践报告

算法第三章上机实践报告