（Java实现） 活动选择

活动选择的类似问题都可以这么写

import java.util.ArrayList;
public class huodongxuanze {

	    /**
	     * //算法导论中活动选择问题动态规划求解
	     * @param s 活动的开始时间
	     * @param f 活动的结束时间
	     * @param n 活动数目
	     * @return 最大兼容的活动个数
	     */
	    public static int maxCompatiableActivity(int[] s, int[] f, int n){
	        int[][] c = new int[n + 2][n + 2];
	        
	        for(int j = 0; j <= n+1; j++)
	            for(int i = n+1; i >= j; i--)
	                c[i][j] = 0;//if i>=j S(i,j)是空集合
	        
	        int maxTemp = 0;
	        for(int j = 1; j <= n+1; j++)
	        {
	            for(int i = 0; i < j; i++)//i < j
	            {
	                for(int k = i+1; k < j; k++)// i< k <j
	                {
	                    if(s[k] >= f[i] && f[k] <= s[j])//S(i,j)不空
	                    {