← Back to companies
[ OK ] Loaded —
[ INFO ]
$ cd
$ ls -lt
01
02
03
04
05
$ ls -lt
01
02
03
04
05
user@intervues:~/$
You are building a factory that produces widgets through a sequence of S stages. At each stage i you may choose any one of W_i available workers; each worker has a fixed cost cost[i][w] to perform that stage. Additionally, if you switch from worker w1 at stage i-1 to worker w2 at stage i you must pay a transportation fee transport[w1][w2]. Your goal is to find the minimum total cost to complete all stages, i.e. the sum of every chosen worker’s cost plus every switching fee between consecutive stages.