冲刺大厂每日算法&面试题，动态规划21天——第十三天
Posted 肥学
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了冲刺大厂每日算法&面试题，动态规划21天——第十三天相关的知识，希望对你有一定的参考价值。
导读
肥友们为了更好的去帮助新同学适应算法和面试题，最近我们开始进行专项突击一步一步来。我们先来搞一下让大家最头疼的一类算法题，动态规划我们将进行为时21天的养成计划。还在等什么快来一起肥学进行动态规划21天挑战吧！！
21天动态规划入门
给你一个 n x n 的 方形 整数数组 matrix ，请你找出并返回通过 matrix 的下降路径 的 最小和 。
下降路径
可以从第一行中的任何元素开始，并从每一行中选择一个元素。在下一行选择的元素和当前行所选元素最多相隔一列（即位于正下方或者沿对角线向左或者向右的第一个元素）。具体来说，位置
(row, col) 的下一个元素应当是 (row + 1, col - 1)、(row
以上是关于冲刺大厂每日算法&面试题，动态规划21天——第十三天的主要内容，如果未能解决你的问题，请参考以下文章