算法导论—动态规划（1）装配线调度Java实现

IccccePeak

于 2018-05-08 16:08:51 发布

阅读量603

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签：动态规划装配线调度

本文链接：https://blog.youkuaiyun.com/IccccePeak/article/details/80241346

本文深入探讨动态规划在解决装配线调度问题中的应用，通过一个具体的Java实现案例，阐述如何利用动态规划优化生产线效率，降低任务完成时间。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

package dynamic;

public class Test1 {
	public static void main(String[] args) {
		int N = 6;
		int[] e = {2,4};
		int[][] a = {
  
  {7,9,3,4,8,4},{8,5,6,4,5,7}};
		int[][] t = {
  
  {2,3,1,3,4},{2,1,2,2,1}};
		int[] x = {3,2};
		Object[] obj = fastestWay(a,t,e,x,N);
		int[][] l = (int[][]) obj[0];
		int lr = (int) obj[1];
		printStations(l,lr,N);
	}
	
	public static Object[] fastestWay(int[][] a,int[][] t,int[] e,int[] x,int N) {
		int[][] f = new int[N][N];
		int[][] l = new int[2][N];
		f[0][0] = e[0]+a[0][0];
		f[1][0] = e[1]+a[1][0];
		l[0][0] = 1;
		l[1][0] = 2;
		int fr=0,lr=0;
		Object[] obj = new Object[2];
		for(int i=1;i<N;i++) {
			if(f[0][i-1]+a[0][i]<f[1][i-1]+t[1][i-1]+a[0][i]) {
				f[0][i] = f[0][i-1]+a[0][i];
				l[0][i] = 1;
			}else {
				f[0][i] = f[1][i-1]+t[1][i-1]+a[0][i];
				l[0][i] = 2;
			}
			
			if(f[1][i-