// 裝配線問題
public
class
forth,}
;// 通過裝配線上每個站所需時間
int[
] b =
newint
,};// 一條裝配線上的 i 站到另一條裝配線上的 i + 1 站所需的時間
int[
] g =
newint
;// 開始進入裝配線所需的時間
int[
] e =
newint
;// 出裝配線所需的時間
int[
] dp =
newint[2
][6]
;// 通過第 i 條裝配線的第 j 個裝配站的所需時間
dp[0]
[0]= g[0]
+ a[0]
[0];
// 一開始進入第 1 條裝配線
dp[1]
[0]= g[1]
+ a[1]
[0];
// 一開始進入第 2 條裝配線
for(
int i =
1; i < dp[0]
.length; i++
) system.out.
println
(math.
min(dp[0]
[5]+ e[0]
, dp[1]
[5]+ e[1]
));}
}
動態規劃 裝配線排程問題
這個問題是在演算法導論的動態規劃章節有提到，由於問題敘述起來太繁雜就直接省略。命名規則與書上的偽 是一致的，只是用c 具體語言實現了而已。動態規劃問題 裝配線排程問題 pragma once class asl include alspro.h include include using names...
動態規劃 裝配線排程問題
具體題目詳見 演算法導論 第15章 動態規劃 利用動態規劃解決裝配線排程問題 配置檔案名稱是 stationinfo.txt 第一行為進入兩條線各花費的時間 第二行為離開兩條線個花費的時間 接下來六行為第一條線每個站點停留時間 每個站點到本線下一站點時間 每個站點到另一條線下乙個站點時間 最後六行為...
動態規劃 XMU 1032 裝配線問題
題目大意 乙個物品在2條生產線上加工，每條線上n n 1000 個節點，加工耗時為ai,j i 1,2 j 1 2.n 從其中乙個節點轉移到另一條生產線相同節點位置需要耗時ti,j i 1,2 j 1 2.n 放上生產線和放下生產線還需要e1,e2和x1,x2的時間。求最少加工時間。題目思路 動態規...