2020-03-22

5351. 3n 块披萨

给你一个披萨,它由 3n 块不同大小的部分组成,现在你和你的朋友们需要按照如下规则来分披萨:

你挑选 任意一块披萨。

Alice 将会挑选你所选择的披萨逆时针方向的下一块披萨。

Bob 将会挑选你所选择的披萨顺时针方向的下一块披萨。

重复上述过程直到没有披萨剩下。

每一块披萨的大小按顺时针方向由循环数组 slices表示。

请你返回你可以获得的披萨大小总和的最大值。

示例 1:

输入:slices = [1,2,3,4,5,6]

输出:10

解释:选择大小为 4 的披萨,Alice 和 Bob 分别挑选大小为 3 和 5 的披萨。然后你选择大小为 6 的披萨,Alice 和 Bob 分别挑选大小为 2 和 1 的披萨。你获得的披萨总大小为 4 + 6 = 10 。

化简问题:化为不相邻的子数列的最大和问题

思路:动态规划

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 笔记 CSS 一、css简述 1、css是什么 ? 有什么作用 HTML--页面结构,人的面部 CSS--美化页...
    烂漫的点地梅阅读 108评论 0 0
  • 今天我们准备出去春游,因为妈妈今天今天有可能会很热,所以要我们,把衣服换成比较凉快的,于是我就在外头穿了一...
    杨研几小虎阅读 274评论 0 0
  • 大前端基础之Css盒模型 在讲css盒模型之前,我们先讲讲Css概念,其简单点说就是美化网站用的,是层叠样式表的简...
    十忆__PG阅读 217评论 0 1
  • 今天我们去春游了,原本的计划是。在家里头带上滑草板,并且在路上买一只风筝,然后到江边公园去玩一两个小时,玩好后再一...
    杨明微小满阅读 259评论 0 0
  • 故事来源于生活,而生活就在我们的心上。我们对生活微笑,那么生活还我们微笑。这是我教育心路上的一件小事,却也...
    N4138黑龙江集贤徐佳宝阅读 433评论 1 8