devbox
很楠不爱3
这个屌丝很懒，什么也没留下！
关注作者
热门标签
热门文章
当前位置:   article > 正文

力扣312戳气球问题_戳气球 题

作者：很楠不爱3 | 2024-06-14 11:19:20

赞

踩

戳气球 题

转移方程
dp[i][j]=max{k=i+1->j-1|nums[k]*nums[i]*nums[j]+dp[i][k]+dp[k][j]}
dp[i][j]表示设计i+1到j-1号气球产生的最佳受益，k表示在i+1到j-1号气球中，k是最后戳爆的那个气球
初始状态i=0到length,所有的dp[i][i+1]=0
提前将nums[]的头和尾添加一个1

声明：本文内容由网友自发贡献，转载请注明出处：【wpsshop】
推荐阅读
相关标签

Copyright © 2003-2013 www.wpsshop.cn 版权所有，并保留所有权利。

  

闽ICP备14008679号