算法题求解

前几天碰到一道算法题:射击气球求得分最大值
题目是这样子的,一排有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

相关推荐

在打卡的大老虎很想潜...:你在找实习,没啥实习经历,技术栈放前面,项目多就分两页写,太紧凑了,项目你最多写两个,讲清楚就行,项目背景。用到的技术栈、亮点、难点如何解决,人工智能进面太难了,需求少。你可以加最新大模型的东西
点赞 评论 收藏
分享
03-13 14:21
已编辑
江西警察学院 前端工程师
站队站对牛:红红一大片 天都要塌了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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