从N个元素中取至少M个以上 相邻的数的组合的最优组合的算法

Question

从N个元素中取至少M个以上 相邻的数的最优组合的算法

用C写,返回一数组.谢谢群众了~

如
1,2,3,4,4,5,6,7
n=8
m=4
得到 [[1,2,3,4],[4,5,6,7]]
不要长篇大论..越精越好~数学俺乡下人不怎么懂.给俺算法..

啊~可能是我没有说清楚吧,是取至少M个,!! 包括M个以上,且剩下的元素个数为最少!! ..意思是

1,2,3,4,5,6,6,7,7,8,8,9,10

得到

[[1,2,3,4,5,6,7,8],[6,7,8,9,10]]

Answer 1

给出的数列是按大小排列好的吗？
如不是就再加一个简单的排序，
如果是：
int a[][],s[],i,j,c,k=0;
printf("input a stl:")
for(i=0,i<N,i++)
scanf(%d,s[i]);
for(i=0,i<=N-M,i++)
j=1,c=0;
for(t=i,t<i+M,t++)
if(s[t+1]-s[t]==1)
{j++;
{if (j==M)
for(j=i;j<i+M;j++)
{a[k][c++]=s[j];}
k++;
continue}
else continue;
输出数组a[][]即可