Skip to content
Q187Section III (Statistics)187 of 190

Equal allocation minimises a separable sum of squares

The dynamic programming approach to an optimization problem gives the recurrence equation for optimal solution as fk(bk)=min⁡0<x≤b{x2+fk−1(bk−1)}f_k(b_k)=\min_{0<x\le b}\{x^2+f_{k-1}(b_{k-1})\} for k>1k>1, with a base case reducing the last stage to using all remaining resource. Then, f3(15)=f_3(15)=

Options

Pick an option to check your answer.