2020年5月14日
动态规划-数字三角形V2
摘要： 数字三角形V2:上一种方法计算会有大量的重复计算，如果数组过大，会超时。7 13 1 8 18 1 1 2 0 12 1 7 3 4 3 4 14 1 5 4 2 6 6 4 5 1如果采用递规的方法，深度遍历每条路径，存在大量重复计算。则时间复杂度为 2 n ,对于 n = 100 行，肯定超时。 阅读全文
posted @ 2020-05-14 06:57 StudyNLP 阅读(186) 评论(0) 推荐(0)