GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --

A62534. $定义一个序列的"美丽度"为这个序列中最大的三个元素的总和。现有一个序列 {5,2,5,2,4,1,1,3,2,6,4,4,5,6,2,2}，请你将这个序列恰好划分为 4个子序列，每个序列长度都不小于3，原序列中的每个元素都在某一个子序列中，且每个子序列都是由原序列中的连续元素构成，则这 4个子序列的“美丽度"之和最大值为( )$

单选题

知识点

动态规划区间最值序列划分

题目描述

定义一个序列的"美丽度"为这个序列中最大的三个元素的总和。 现有一个序列 {5,2,5,2,4,1,1,3,2,6,4,4,5,6,2,2}，请你将这个序列恰好划分为 4个子序列，每个序列长度都不小于3，原序列中的每个元素都在某一个子序列中，且每个子序列都是由原序列中的连续元素构成，则这 4个子序列的“美丽度"之和最大值为( )

选项（单选）

A

45

B

46

C

47

D

48

E

49

上一题下一题