SRM 233 DIv2 1000pts

这题蛮简单的，就是求符合条件的最大子集，很简单。
代码如下：

import java.io.*;
import java.util.*;
import java.util.regex.*;


public class AutoMarket {
   public int maxSet(int[] cost, int[] features, int[] fixTimes) {
		int n=cost.length;
		Car cars[]=new Car[n];
		for(int i=0;i<n;i++){
				cars[i]=new Car(cost[i],features[i],fixTimes[i]);
		}
		Arrays.sort(cars);
		
		//compute the longest seq.
		int state[]=new int[n];
		state[0]=1;
		for(int i=1;i<n;i++){
			 int max=-1;
			 for(int j=i-1;j>=0;j--){
			 		if(judge(cars[j],cars[i])){
			 			if(state[j]>max)
			 				max=state[j];
			 		}
			 }//for
			 if(max==-1)
			 	state[i]=1;
			 else
			 	state[i]=max+1;	
		}//for
		
		Arrays.sort(state);
		
		return state[n-1];
   }
   
   //if c2 cost more,less feature,more fixtime.
   public boolean judge(Car c1,Car c2){
   		if(c2.cost>c1.cost&&c2.fea<c1.fea&&c2.fix>c1.fix){
   			return true;
   		}else
   			return false;	
   }
   
   class Car implements Comparable<Car>{
   	int cost;
   	int fea;
   	int fix;
   	public Car(int cost,int fea,int fix){
   		this.cost=cost;
   		this.fea=fea;
   		this.fix=fix;
   	}	
   	
   	public int compareTo(Car car){
   		if(cost>car.cost)
   			return 1;
   		else if(cost<car.cost)
   			return -1;
   			
   		if(fix>car.fix)
   			return 1;
   		else if(fix<car.fix)
   			return -1;
   			
   		if(fea>car.fea)
   			return -1;
   		else if(fea<car.fea)
   			return 1;	
   		
   		return 0;					
   			
   	} 
   }
}

主要步骤如下：
1.根据条件排序。
2.根据条件从前往后搜索最长子集。
本位置的最长子集=（index比该位置小的对象的最长子集+1），其实就是一个动态规划的过程。