Can anyone please tell me what would be the recurrence relation for finding no of ways to split an array of size N in K subarrays? eg. for N=7 k=2 answer would be 8. Thank You.