Leetcode 1024. 视频拼接（DAY 33） ---- 动态规划学习期

原题题目

代码实现（首刷大部分看解小部分自解 ?)

int videoStitching(int** clips, int clipsSize, int* clipsColSize, int T){
    int dp[101] = {
    0},i,j;dp[0] = 0;for(i=1;i<=T;i++){
    if(dp[i-1] == INT_MAX-1)return -1;dp[i] = INT_MAX-1;for(j=0;j<clipsSize;j++){
    if(clips[j][0]<i && clips[j][1]>=i)dp[i] = fmin(dp[clips[j][0]]+1,dp[i]);}}return dp[T];
}