区别是:隔板插空法最基本的要求是元素之间没有差别,也就是说元素之间不需要更换位置,而插空法要求的是元素要先固定位置,元素之间有差别。
隔板法和插空法的具体概念如下:
1、插隔板法指在解决若干相同元素分组,要求每组至少一个元素时,采用将比分组数目少1的隔板插入到元素中的一种解题策略;2插空法指当要求某几个元素必须不相邻(挨着)时,可先将其它元素排好,然后再将要求不相邻的元素根据题目要求插入到已排好的元素的空隙或两端位置。区别:隔板插空法最基本的要求是元素之间没有差别,也就是说元素之间不需要更换位置,而插空法要求的是元素要先固定位置,元素有差别。
1、插空法:当要求某几个元素必须不相邻(挨着)时,可先将其它元素排好,然后再将要求不相邻的元素根据题目要求插入到已排好的元素的空隙或两端位置。
2、插隔板法:指在解决若干相同元素分组,要求每组至少一个元素时,采用将比分组数目少1的隔板插入到元素中的一种解题策略。题目特点:“若干相同元素分组”、“ 每组至少一个元素”。插空法是填充,隔板法是分组。隔板法就是在n个元素间插入(b-1)个板,即把n个元素分成b组的方法,而插空法在解决对于某几个元素要求不相邻的问题时,先将其它元素排好,再将指定的不相邻的元素插入已排好元素的间隙或两端位置,从而将问题解决的策略。