刚开始做，想到的方法是，按照时间顺序，从小到大，排完序之后，在节点i处的最大值一定在满足条件的节点j后。 满足的条件是：第j个节点结束时间小于i节点的开始时间。 那么j可以为1<=j<i; 即  dp[i]=max(dp[i],dp[j])+c[i]     (1<=j<i) #include <iostream>#include<algorithm>using namespace

第三题：先排序 dp[i]=max{dp[i-1]，dp[i - (e -s+1)]+c} #include <stdio.h>#include <string.h>#include <iostream>#include <algorithm>using namespace std;#define INF 100000000int dp[105];struct N