算法题求解
前几天碰到一道算法题：射击气球求得分最大值
题目是这样子的，一排有n个气球，每个气球分值不一样，射中气球后得分数是左右俩边气球值的乘积，如果它左边没有气球了，得分是右边气球值，如果它右边没有气球了，得分是左边气球值，剩下最后一个气球时，得分是它本身自己的值，给出气球个数n和每个气球的分值，求怎样射击得分最多，如果有四个气球，分数值为 1 2 3 4 ，得分最大的射击顺序是3 2 1 4 共得分 8 + 4 +4 +4=20分，想了好久没找到思路，求各位大佬解答一下，谢谢。
#算法工程师#
游卡开奖27人在聊
