题目内容
某游戏中，玩家可以携带K个行囊。在一场副本结束后，会奖励你一些宝石，每个宝石都有自己的价格。给你一个正整数数组 price，其中price[i]代表第i+1个宝石的价格(下标从 0 开始)。宝石需要按照以下规则放到行囊里:
- 没有行囊是空的
- 如果第 i 个宝石和第 j 个宝石在同一个行囊里，那么下标在 i 到 j 之间的所有宝石都必须在这同一个行囊中
如果一个行囊有下标从i到;的所有宝石，那么这个行囊的价值是price[i] + price[j]。一个分配方案的分数是所有k个行囊的价值之和。
请你返回所有分配方案中，最大分数与最小分数的差值是多少。
样例
样例一
输入
[2,3,5,4],2
输出
4
