算法数据结构体系学习:气球分数大化与字符消除策略.pdfVIP

  • 3
  • 0
  • 约1.59千字
  • 约 5页
  • 2026-06-11 发布于北京
  • 举报

算法数据结构体系学习:气球分数大化与字符消除策略.pdf

题目一

给定一个数组arr,代表一排有分数的气球。每打爆一个气球都能获得分数,假设打爆气球的分数为X,获得分数的规则如

下:1)如果被打爆气球的左边有没被打爆的气球,找到离被打爆气球的气球,假设分数为L;如果被打爆气球的右边有没

被打爆的气球,找到离被打爆气球的气球,假设分数为R。获得分数为L*X*R。2)如果被打爆气球的左边有没被打爆的

气球,找到离被打爆气球的气球,假设分数为L;如果被打爆气球的右边所有气球都已经被打爆。获得分数为L*X。3)如

果被打爆气球的左边所有的气球都已经被打爆;如果被打爆气球的右边有没被打爆的气球,找到离被打

文档评论(0)

1亿VIP精品文档

相关文档