算法题求解

前几天碰到一道算法题:射击气球求得分最大值
题目是这样子的,一排有n个气球,每个气球分值不一样,射中气球后得分数是左右俩边气球值的乘积,如果它左边没有气球了,得分是右边气球值,如果它右边没有气球了,得分是左边气球值,剩下最后一个气球时,得分是它本身自己的值,给出气球个数n和每个气球的分值,求怎样射击得分最多,如果有四个气球,分数值为 1   2     3      4 ,得分最大的射击顺序是3    2     1     4   共得分   8  +  4   +4  +4=20分,想了好久没找到思路,求各位大佬解答一下,谢谢。
#算法工程师#
全部评论
leetcode第312题
点赞 回复 分享
发布于 2017-11-10 19:33
区间dp
点赞 回复 分享
发布于 2017-11-10 19:14

相关推荐

昨天 20:46
武汉大学 Java
点赞 评论 收藏
分享
回家当保安:复旦✌🏻,佬你的简历感觉挺好的,寒假日常hc比较少。佬可以过完年之后再试试,日常实习hc比较充足
点赞 评论 收藏
分享
秋招投简历提醒助手:个人经验是,一般面二十场左右就会进入侃侃而谈阶段。我今年七月末的时候开始的第一次面试,都是很多不会,回复很慢。后面慢慢迭代,到九月中的时候基本上面啥说啥,很放松的状态
远程面试的尴尬瞬间
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务