最短加工时间
问题描述:生产线上有两台完全一样的机器需要处理一批零件,每一个零件一旦开始处理就不能停止,求处理完这批零件的最短时间。
eg:
Sample Input:
5
2 2 3 4 5
Sample Output:8
设单个加工时需要的总时间为s,最短加工时间为x(x部分均有一个机器完成,则另一个机器的加工时间为s-x),满足时间最短,则必有x>=s-x,即x>s/2;故可以考虑从所用时长为s/2开始逐个筛选时间。问题等价于给定了一个时间后,判断这个时间可否由某几个零件的加工时间累计得到,若能得到,则将这几个零件放在该机器加工,剩余的在另一个机器加工。(即考虑的问题为,给定一个目标值和一个数组,判断该目标值可否由某几个数组元素累加得到)。
以下为代码实现:
import java.util.Scanner;
public class start{
public static void main(String[] args){
Scanner input=new Scanner(System.in);
int n=input.nextInt();
int[] s=new int [n]