K selection recursion

Include/exclude — binomial structure.

Try this in Python

import itertools

print(len(list(itertools.combinations(range(5), 2))))

Key takeaways

• Memo (i,k).
• Symmetry C(n,k).
• Iter DP depth.