视频拼接

本题要求从一系列视频子区间中选出尽可能少的一部分，使得这部分视频子区间能够重新剪出一个完整的视频。我们可以这样理解：给定区间 [0,T)[0,T) 的一系列子区间（可能重叠），要求从中选出尽可能少的子区间，使得这些子区间能够完全覆盖区间 [0,T)[0,T)。
动态规划

int videoStitching(int** clips, int clipsSize, int* clipsColSize, int T) {
    int dp[T + 1];
    memset(dp, 0x3f, sizeof(dp));
    dp[0] = 0;
    for (int i = 1; i <= T; i++) {
        for (int j = 0; j < clipsSize; j++) {
            if (clips[j][0] < i && i <= clips[j][1]) {
                dp[i] = fmin(dp[i], dp[clips[j][0]] + 1);
            }
        }
    }
    return dp[T] == 0x3f3f3f3f ? -1 : dp[T];
}

int dp[T + 1];
    memset(dp, 0x3f, sizeof(dp));
    dp[0] = 0;
    for (int i = 1; i <= T; i++) {
        for (int j = 0; j < clipsSize; j++) {
            if (clips[j][0] < i && i <= clips[j][1]) {
                dp[i] = fmin(dp[i], dp[clips[j][0]] + 1);
            }
        }
    }
    return dp[T] == 0x3f3f3f3f ? -1 : dp[T];

链接：https://leetcode-cn.com/problems/video-stitching/solution/shi-pin-pin-jie-by-leetcode-solution/

//memset是计算机中C/C++语言初始化函数。作用是将某一块内存中的内容全部设置为指定的值， 这个函数通常为新申请的内存做初始化工作。