Python
最大和 标签描述

涉及知识点 二分动态规划题目给你一个下标从0开始的整数数组nums。nums一个长度为k的子序列指的是选出k个下标i0<i1<…<ik-1,如果这个子序列满足以下条件,我们说它是平衡的:对于范围[1,k1]内的所有j,nums[ij]nums[ij-1]>=ijij-1都成立。nums长度为1的子序列是平衡的。请你返回一个整数,表示nums平衡子序列里面的最大元素和。一个数组的子序列指的是从原数组中删除一些元素(也可能一个元素也不删除)后,剩余元素保持相对顺序得到的非空新数组。示例1:输入:nums=[3,3,5,6]输出:14解释:这个例子中,选择子序列[3,5,6...