第一题,宝石题用人话翻译题目给长度为n的数组,和一个k请将数组分为k段,每个元素都要属于一个段,且只能属于一个段每个段的价值为,最左边的元素值+最右边的元素值返回所有分段方法中最大的价值减去最小价值的结果。如:[2, 3, 5, 4] k = 2可以分为两段,最大时是,2, 3, 5 和 4 价值为2 + 5 + 4 + 4 = 15最小时是,2, 3, 5, 4价值为2 + 2 + 3 + 4 = 11所以返回答案为15 - 11 = 4用动态规划解 class Solution { /** * 代码中的类名、方法名、参数名已经指定,...