摘要: 1. 实践题目 7-1 数字三角形 2. 问题描述 计算出从三角形的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下),使该路径经过的数字总和最大。 3. 算法描述 4. 算法时间及空间复杂度分析: 时间复杂度分析:一共有4个for循环,两两组合在一起,其一组循环的时间复杂度为O(n*n) = O 阅读全文
posted @ 2018-11-05 19:51 liujieyu 阅读(140) 评论(0) 推荐(0) 编辑