-- Hw4 is up!
I have some doubts in understanding the algorithm for term at a time with pruning algorithm. What does the line 32 in the algorithm mean?
T := argmin_x{x in Nat|
sum_(j=1)^x(tfStats[j] * q) ≥ quotaLeft}
As per my understanding it means
vtf = mininum for all x { s1,s2,s3,s4.....}
where the sum values s1,s2,s3,s4 should be greater than quotaLeft
But what does minimum mean here, would the summation values not keep increasing with x. The summation would be minimum for x = 1.
What am I missing here?
(
Edited: 2018-11-02)
I have some doubts in understanding the algorithm for term at a time with pruning algorithm. What does the line 32 in the algorithm mean?
T := argmin_x{x in Nat|
sum_(j=1)^x(tfStats[j] * q) ≥ quotaLeft}
As per my understanding it means
vtf = mininum for all x { s1,s2,s3,s4.....}
where the sum values s1,s2,s3,s4 should be greater than quotaLeft
But what does minimum mean here, would the summation values not keep increasing with x. The summation would be minimum for x = 1.
What am I missing here?