有n个气球编号为0到n-1每个气球上都标有一个数字这些数字存在数组nums中。现在要求你戳破所有的气球。每当你戳破一个气球i时你可以获得numsleft+1numsinumsright个硬币。这里的left和right代表和i相邻的两个气球的序号。注意当你戳破了气球i后气球left和气球right就变成了相邻的气球。求所能获得硬币的最大数量。说明你可以假设nums-1=numsn=1但注意它们不是真实存在的所以并不能被戳破。0≤n≤5000≤numsi≤100使用Java语言写出完整代码 05-28