前几天碰到一道算法题：射击气球求得分最大值 题目是这样子的，一排有n个气球，每个气球分值不一样，射中气球后得分数是左右俩边气球值的乘积，如果它左边没有气球了，得分是右边气球值，如果它右边没有气球了，得分是左边气球值，剩下最后一个气球时，得分是它本身自己的值，给出气球个数n和每个气球的分值，求怎样射击得分最多，如果有四个气球，分数值为 1   2     3      4 ，得分最大的射击顺序是3    2     1     4&...