網站首頁 學習教育 IT科技 金融知識 旅遊規劃 生活小知識 家鄉美食 養生小知識 健身運動 美容百科 遊戲知識 綜合知識
當前位置:趣知科普吧 > 學習教育 > 

插空法簡介

欄目: 學習教育 / 發佈於: / 人氣:1.93W

插空法簡介

1、某些元素不相鄰的排列組合題,即不鄰問題,可採用插空法,即在解決對於某幾個元素要求不相鄰的問題時,先將其它元素排好,再將指定的不相鄰的元素插入已排好元素的間隙或兩端位置,從而將問題解決的策略。用這種方法解題思路清晰、簡便易懂。

2、除了插空法,還有其他解排列問題的方法,如:插板法 ,用於處理分組問題;捆綁法,用於處理相鄰問題

Tags:插空