2020年5月17日
动态规划-数字三角形V3
摘要： 数字三角形V3:递归转成递推：思路就是从下往上推，就相当于，从终点往起点推，找每一步的最大值存下来。比如第2步中，2，只能与4,5计算，取其最大值，4+2,5+2，所以是7，存下，后续以此类推最后求到最顶端的值，即是最大路径的值，这样处理，运算速度极快。当然，存储空间还可以优化，有兴趣的大家可以进一 阅读全文
posted @ 2020-05-17 11:03 StudyNLP 阅读(177) 评论(0) 推荐(0)