近期学习总结8

这段时间，因为一些事情，耽误了平时的学习目标，最近一直卡在状态方程上，感觉很无奈，不知道从何下手，心中有一股无力感，每次做题多少都会参考一下别人的思路或状态转移方程，但我会努力的去理解它。
一、近期做题总结
POJ3616Milking Time（题目我就不发了网上可以轻松找到）
题意给定一个时间间隔N，在这个时间间隔内有M段时间，给出这M段时间每段的工作量和开始终止时间，求N时间最大工作量，每段工作后要休息R
思路：结构体定义初始时间和结束时间，以及这段时间所获得的价值，方便根据大小进行时间的排序，然后就是根据题目编写基本代码，当然还有大头，状态转移方程：dp[i]表示到第i段时间时的最大价值，然后dp[i]=max{dp[i],dp[j]+V},j表示从第1段到第i段所以要循环。
ps：在前一段时间的末尾时间和后一段的开始时间进行比较的时候，末尾时间要加上R。
代码实现：

#include<iostream>
#include<algorithm>
using namespace std;
struct num
{
	int s,e,v;
}a[1005];
bool cmp(num a,num b)
{
	if(a.s==b.s)
		return a.e<b.e;
	return a.s<b.s;
}
int max(int a,int b)
{
	if(a>b)
		return a;
	else
		return b;
}
long int dp[1005];
int main()
{
	int i,j,n,m,r;
	while(cin>>n>>m>>r)
	{
		int l=0;
		memset(dp,0,sizeof(dp));
		for(i=1;i<=m;i++)
		{
			cin>>a[i].s>>a[i].e>>a[i].v;
			a[i].e+=r;
		}
		sort(a+1,a+m+1,cmp);
		for(i=1;i<=m;i++)
		{
			dp[i]=a[i].v;
			for(j=1;j<i;j++)
			{
				if(a[j].e<=a[i].s)
					dp[i]=max(dp[i],dp[j]+a[i].v);
			}
			if(l<dp[i])
				l=dp[i];
		}
		cout<<l<<endl;
	}
	return 0;
}

近期题目类型没有接触多少，此类型先以此为代表，后面在接触更多类型的题目。