//暴力递归版本 #include<bits> using namespace std; //该递归函数的含义为： //打爆left到right所有的气球返回可能获得的最大分数 int process(int arr[],int left,int right); int main(){ int n; cin>>n; int *arr=new int[n]; for(int i=0;i<n>>arr[i]; int help[n+2];//辅助数组第一个和最后一个设置为1 help[0]=1; help[n+1]=1; for(int i=1;i<n>temp?max:temp; temp=arr[right]*arr[right+1]*arr[left-1]+process(arr, left, right-1); max=max>temp?max:temp; //比较中间位置 //如果i位置是最后被打爆的时候此时的最大值为 for(int i=left+1;i<right>max?temp:max; } return max; }</right></n></n></bits>