题目链接：

dp[i]表示前i天的最大收入。

1 #include
      
        2 #include
       
         3 #include
        
          4 const int N=110; 5 using namespace std; 6 int dp[N];//dp[i]表示前i天的最大收入 7  8 struct Node{ 9     int start,end;10     int value;11 }node[N*10];12 13 int cmp(const Node &a,const Node &b){14     return a.end
         
          i)break;31                 dp[i]=max(dp[i],dp[node[j].start-1]+node[j].value);32             }33         }34         printf("%d\n",dp[m]);35     }36     return 0;37 }