算法java实现--动态规划--流水作业调度问题

最新推荐文章于 2021-03-02 02:20:24 发布

qipanliming

最新推荐文章于 2021-03-02 02:20:24 发布

阅读量3.5k

点赞数 1

分类专栏： java算法

本文链接：https://blog.csdn.net/lican19911221/article/details/24554999

版权

本文介绍了如何使用Java实现动态规划解决流水作业调度问题。详细步骤包括：根据a[i]和b[i]对任务排序，区分满足条件的任务（N1）和不满足条件的任务（N2），并分别存储其索引。最后，循环计算总时间。

摘要由CSDN通过智能技术生成

流水作业调度问题算法的java实现（动态规划法）

具体问题描述以及C/C++实现参见网址

http://blog.csdn.net/liufeng_king/article/details/8678316

/**
 * 流水布线问题（动态规划）
 * @author Lican
 *
 */
public class Johnson {
	public int[] a;
	public int[] b;
	public int[] c;
	public Johnson(int[] aa,int[] bb){
		this.a=aa;
		this.b=bb;
		this.c= new int[aa.length];
	}
	private static class Element impl