Source 

#include < iostream.h >
class A
{
public :
	int n,m,l ;
};
int max ;
void big( int last , A *p , int total ,int c ,int a ,int sta[10] )
{
	int i ,j,flag , t ;
	for( i = last ;  i < c ; i++)
	{
		flag = 0 ;
		for( j = p[i].n ; j < p[i].m ; j++ )
			if ( sta[j] + p[i].l > a )
			{
				flag = 1;
				break ;
			}
		if ( flag == 0 )
		{
			for( j = p[i].n ; j < p[i].m ; j++ )
				sta[j]+=p[i].l ;
			t = total + p[i].l * ( p[i].m - p[i].n ) ;
			if ( t > max ) max = t ;
			big( i+1 , p ,t ,c,a ,sta );
            for( j = p[i].n ; j < p[i].m ; j++ )
				sta[j]-=p[i].l ;
		}
	}
}

void main()
{
	int a , b , c , i;
	int sta[8] ;
    A *p ;
	cin >> a >> b >> c ;
	while( c!= 0 || b!= 0 || a!= 0 )
	{
		p = new A[23] ;
		max = 0 ;
		for( i = 0 ; i < 8 ; i++ )
			sta[i] = 0 ;
		for( i = 0 ; i < c ; i++ )
			cin >> p[i].n >> p[i].m >> p[i].l ;
		big( 0 , p, 0 , c , a ,sta);
		cout << max << endl ;
		cin >>  a >> b >> c ;
	}
}

• Re:Time Limit Exceed 哪位高人给个好的算法 (498) wrong123 2006-01-06 21:35:19
  • Re:Time Limit Exceed 哪位高人给个好的算法 (26) wrong123 2006-01-06 21:37:31
  • Re:Time Limit Exceed 哪位高人给个好的算法 (159) lovezqian 2007-03-08 22:28:42
    • Re:Time Limit Exceed 哪位高人给个好的算法 (181) wrtgj 2009-04-22 15:52:56
  • Re:Time Limit Exceed 哪位高人给个好的算法 (555) wrtgj 2009-04-22 16:03:27
  • 还能优化一点点，最后可以0ms (84) tzkq 2009-09-22 01:07:31
• Re:我没有剪枝啊，直接回溯，800MSAC。。。。 (1144) yzhw 2009-05-07 17:28:13
  • 可能是没有用临时数组的原因吧 (1266) astropeak 2011-05-11 11:42:37