摘要： 【问题】老师想给孩子们分发糖果，有 N 个孩子站成了一条直线，老师会根据每个孩子的表现，预先给他们评分。 你需要按照以下要求，帮助老师给这些孩子分发糖果： 每个孩子至少分配到 1 个糖果。相邻的孩子中，评分高的孩子必须获得更多的糖果。那么这样下来，老师至少需要准备多少颗糖果呢？ 【思路】首先我们对整 阅读全文

摘要： 【问题】给定一个包含非负整数的 m x n 网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。 说明：每次只能向下或者向右移动一步。 示例: 输入: 解题思路： 这道题目也是一个经典的动态规划题目，首先题目中说明了：每次只能向下走或者向右移动一步，因此我们可以建立一个dp矩阵，大小 阅读全文