Interview Question
Country: United States
int MinProd(List<Tuple<int,int>> mats)
{
int s1, s2, s3;
s1 = 0;
if(mats.Count() < 2) return s1;
int s2 = mats[0].First * mats[1].First * mats[2].Second;
if(mats.Count() < 3) return s2;
for(int i=2; i<mats.Count();++i)
{
s3 = Min ( s2 + mats[0].First * mats[i].First * mats[i].Second,
s1 + mats[i-1].First * mats[i].First * mats[i].Second +
mats[0].First * mats[i-1].First * mats[i].Second );
s1 = s2;
s2 = s3;
}
return s3;
}
I'm sorry I don't understand the question -- can you clarify what you mean by "number of number production required"
- Anonymous May 13, 2014