algorithm - 奇数算法

Question

我正在练习一些算法问题，我遇到了一个我无法清楚理解的问题。问题是一个有 N 个自然数的字符串，我需要在这个字符串中搜索 K 个不同且不相交的序列，总共包含 L 个元素，这样 L 个元素中就有奇数个奇数。我想计算用这些 L 数可以获得的最大总和。

输入：8 3 5 <-- 自然数 N、K 和 L。

1 2 3 4 5 6 7 8 <--- N个自然数代表字符串中的数字

随后的{2}、{4}、{6,7,8}有奇数个奇数元素（一个奇数元素，7），它们的和为27，是满足要求的5个数所能得到的最大值财产。

输出：

27 <--- 单个数字，表示应用规则的最大金额。

我的问题是，他是如何获得该输出的？

标签： algorithm