8.7

隔板法就是在n个元素间插入（b-1）个板，即把n个元素分成b组的方法。

隔板法必须满足三个条件：

1. 这n个元素必须相同,（2）所分成的每一组至少分得一个元素，（3）分成的组别彼此差异。

例如：某校组建一球队需16人，该校共10个班级，且每个班至少分配一个名额，共有几种情况。C（16-1,10-1）。

记忆化搜索：就是把搜索的状态记录下来。