加油,陌生人!

导航

2022年2月20日

动态规划

摘要: 题目来自剑指 Offer II 100. 三角形中最小路径之和 - 力扣(LeetCode) (leetcode-cn.com),经典的动态规划题。 题目是这样的,给你一个三角形(triangle),第一层有一个元素,第二层有两个元素,第n层有n个元素。从第i层第j个元素(arr[i][j])走到第 阅读全文

posted @ 2022-02-20 21:34 加油,陌生人! 阅读(46) 评论(0) 推荐(0) 编辑