Dynamic programming question

Question

A circus is designing a tower routine consisting of people standing atop one another’s shoulders. For practical and aesthetic reasons, each person must be both shorter and light

Answer 1

It doesn't make any difference. And it is unnecessary to pre-sort as you end up with the same graph to search.