区间动态规划为何要按长度递增遍历从矩阵链乘法到戳气球的完整LeetCode通关指南
有 $n$ 个气球排成一排，每个气球上标有一个数字。当你戳破第 $i$ 个气球时，你会获得 nums[i-1] * nums[i] * nums[i+1] 枚硬币。如果相邻位置超出边界，则视为数字为 1 的虚拟气球。问题是：如何安排戳气球的顺序，才能获得最多的硬币？ ...
有 $n$ 个气球排成一排，每个气球上标有一个数字。当你戳破第 $i$ 个气球时，你会获得 nums[i-1] * nums[i] * nums[i+1] 枚硬币。如果相邻位置超出边界，则视为数字为 1 的虚拟气球。问题是：如何安排戳气球的顺序，才能获得最多的硬币？ ...