The DP functional equation for the Great Expectations! version:
f(n) = 1 + min { (2s/n)f(s) + ((n-2s)/n)f(n-2s): s in D(n) } , n =2,3,...,N f(0) = f(1) = 0 D(n): = {1,2,...,Int(n/2)} Back to Great Expectations! front page
f(0) = f(1) = 0
D(n): = {1,2,...,Int(n/2)}