K

k-ary trees -

# keeps track of ... -

2. Use dynamic programming and the knowledge obtained in Step 1.