网易之双核问题

import java.util.Scanner;

/**
 * 一种双核CPU的两个核能够同时的处理任务，现在有n个已知数据量的任务需要交给CPU处理，
 * 假设已知CPU的每个核1秒可以处理1kb，每个核同时只能处理一项任务。
 * n个任务可以按照任意顺序放入CPU进行处理，
 * 现在需要设计一个方案让CPU处理完这批任务所需的时间最少，求这个最小的时间。 
 * @author pomay
 *
 */
public class Wangyi_shuanghechuli
{

	  public static void main(String[] args) {  
	        Scanner sc = new Scanner(System.in); 
	        //第一行为整数n(1 ≤ n ≤ 50)
	        int n = sc.nextInt();  
	        int sum = 0;  
	        int length[] = new int[n];  
	        //第二行为n个整数length[i](1024 ≤ length[i] ≤ 4194304)，表示每个任务的长度为length[i]kb，每个数均为1024的倍数。
	        for (int i = 0; i < n; i++) {  
	        	length[i] = sc.nextInt();  
	        	length[i] /= 1024;  
	            sum += length[i];  
	        }  
	       // int dp[] = new int[sum / 2 + 1];  
	        // 01背包问题。将数组划分为两部分，  
	        // 要求两部分的和的之差绝对值最小。  
	        int[][] dp = new int[n + 1][sum / 2 + 1];  
	        for (int i = 0; i < n; i++)  
	            for (int j = 1; j <= sum / 2; ++j) {  
	                dp[i + 1][j] = dp[i][j];  
	                if (length[i] <= j && dp[i][j - length[i]] + length[i] > dp[i][j]) {  
	                    dp[i + 1][j] = dp[i][j - length[i]] + length[i];  
	                }  
	  
	            }  
	        /*
	        for (int i = 0; i < n; i++)  
	            for (int j = sum / 2; j >= length[i]; --j)  
	                dp[j] = Math.max(dp[j], dp[j - length[i]] + length[i]); 
	                 System.out.println((sum - dp[sum / 2]) * 1024);  
	                */ 
	        System.out.println((sum - dp[n][sum / 2]) * 1024);  
	    }  
	}