
猴仔射气球(小猴子戳气球)
“猴仔射气球”或“小猴子戳气球”是一个经典的算法问题,通常称为“戳气球”(Burst Balloons)问题。它源自计算机科学中的动态规划(Dynamic Programming)领域,常用于算法竞赛和面试题(如 LeetCode 312题)。问题描述如下:
问题描述
有一排气球,每个气球上有一个数字,表示气球的“价值”。小猴子戳破气球时,会获得分数。
当戳破一个气球时,获得的分数等于该气球
15
1
2025-08-20