120. 三角形最小路径和-7月14日
摘要：
题目 120. 三角形最小路径和 我的思路 首先很自然想到深搜和广搜，不过时间复杂度应该相对比较高，2^n，深搜可以用递归实现，广搜可以借助一个队列实现。 然后想到用动态规划，可是没有找到从上往下递推的状态转移方程（比如抵达第n级的最小路径和与抵达n-1级或者更小的最短路径和之间的关系）。因为可能存 阅读全文
posted @ 2020-07-14 13:28 BoysCryToo 阅读(152) 评论(0) 推荐(0) 编辑
