CLRS Exercise 4.4-3# JobHunting - 待字闺中
M*8
1 楼
while looking at the solution at http://atekihcan.github.io/CLRS/E04.04-03/, I feel like that is probably wrong. in my understanding,
i value cost
0 n
1 n
--- + 2
2
2 n
--- + 2
2
---------- + 2 instead of
2
n
---- + 2
2*2
what do you think? the solution suggests subproblem will be
n
---- + 2
2^i
for me, sounds like the whole expression in T() should be the new n for next
recurrence?
Thank you for your inputs.
i value cost
0 n
1 n
--- + 2
2
2 n
--- + 2
2
---------- + 2 instead of
2
n
---- + 2
2*2
what do you think? the solution suggests subproblem will be
n
---- + 2
2^i
for me, sounds like the whole expression in T() should be the new n for next
recurrence?
Thank you for your inputs.