user9528004352653

当青训营遇上码上掘金之“攒青豆” 题目 主题 4：攒青豆 现有 n 个宽度为 1 的柱子，给出 n 个非负整数依次表示柱子的高度，排列后如下图所示，此时均匀从上空向下撒青豆，计算按此排列的柱子能接住多

码上掘金之“寻友之旅”解法。看到这道题我最先想到使用动态规划来进行求解，可以使一个数组来存储到达每个节点的时间。显然，每一个最优解必定依赖于其子问题的最优解。但最后使用广度优先搜索的思想来解答。