2020年2月8日
120.三角形最短路径（leetcode）
摘要： 给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。 法1）： 本题典型的回溯算法，但是没有剪枝，在42/43个case的时候超时了，以下是代码。 PS：尝试过如果当前和大于全局最小，则停止，但是由于有负数的存在，现在大的值也可以通过-9999成为最小值，剪枝失败。 cl 阅读全文
posted @ 2020-02-08 17:00 ChevisZhang 阅读(888) 评论(0) 推荐(0) 编辑