01 2019 档案

LeetCode 120——三角形最小路径和
摘要：1. 题目 2. 解答 详细解答方案可参考 "北京大学 MOOC 程序设计与算法（二）算法基础之动态规划部分" 。 从三角形倒数第二行开始，某一位置只能从左下方或者右下方移动而来，因此，我们只需要求出这两者的较小值然后再加上当前元素，即可得出从某一位置到最下边的最小路径和。以此类推，我们就可以求出最 阅读全文
posted @ 2019-01-23 22:51 seniusen 阅读(144) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示