2019年4月1日
Triangle - LeetCode
摘要： [toc] 题目链接 "Triangle LeetCode" 注意点 树是以vector的形式给出 贪心算法只能给出局部最优解而不是全局最优解，所以要用dp算法 解法 解法一：以triangle本身为dp数组，状态转移方程为 ，而位于边界的结点则是直接加上上一层的值。 class Solution 阅读全文
posted @ 2019-04-01 20:16 闽A2436 阅读(213) 评论(0) 推荐(0)