C语言DP 问题。。请看图片。 这题是贪心还是DP? DP 的话 状态转移方程是什么？ 请详细解答。。

过了这么长时间了，也不知道你问题有没有解决，今天看到你这个题目，觉得你把问题给复杂化了……其实这个题根本不需要用DP，至于贪心，也许存在一个很快的贪心法，可至少我是没想出来……
我的想法很简单，从0到m-n，依次求“当以第i个元素为左边界时，右边界至少需要定到什么地方才能保证包含所有的n个数”，然后从这些求出的区段中选择长度最小的即可。看起来很暴力，但实际上，比如你现在知道了以第0个元素为左边界时，右边界至少要定到12，那么当以第1个元素为左边界时，右边界只要从12开始向右滑动进行判断就可以了