已知 n 个整数 x1,x2,…,xn，以及一个整数 k（k＜n）。从 n 个整数中任选 k 个整数相加，可分别得到一系列的和。例如当 n=4，k＝3，4 个整数分别为 3，7，12，19 时，可得全

题目描述：已知n个整数x1,x2,…,xn，以及一个整数k（k≤n）。从n个整数中任选k个整数相加，可分别得到一系列的和。例如当n=4，k＝3，4个整数分别为5、6、7、8时，可得全部的组合与它们对应的和为：

组合 和
5 6 7 18
5 6 8 19
5 7 8 20
6 7 8 21

问其中的最大值为多少？

回答：根据题目所给的数据，本题可使用穷举法求解。对于任意k个整数相加所得的和，可以通过枚举所有的组合并计算相应的和，再从中找出最大值。在n选k的组合数较大时，可考虑优化算法以提高效率。