LeetCode 312 戳气球
> 有 n 个气球，编号为0 到 n - 1，每个气球上都标有一个数字，这些数字存在数组 nums 中。 > > 现在要求你戳破所有的气球。戳破第 i 个气球，你可以获得 nums[i - 1] nums[i] nums[i + 1] 枚硬币。 这里的 i - 1 和 i + 1 代表和 i 相邻的两个气球的序号...
TAG_COLLECTION //
动态规划
共有 1 篇笔记使用了这个 Tag。
TAG_COLLECTION //
共有 1 篇笔记使用了这个 Tag。
> 有 n 个气球，编号为0 到 n - 1，每个气球上都标有一个数字，这些数字存在数组 nums 中。 > > 现在要求你戳破所有的气球。戳破第 i 个气球，你可以获得 nums[i - 1] nums[i] nums[i + 1] 枚硬币。 这里的 i - 1 和 i + 1 代表和 i 相邻的两个气球的序号...