回朔法

回朔法定義： 是一種選優搜索法，又稱爲試探法，按選優條件向前搜索，以達到目標。但當探索到某一步時，發現原先選擇並不優或達不到目標，就退回一步從新選擇，這種走不通就退回再走的技術爲回溯法，而知足回溯條件的某個狀態的點稱爲「回溯點」。 時間性能： 回朔法實際屬於蠻力窮舉法，在最壞的狀況下，時間代價確定爲指數階 素數環問題： // 0515.cpp : Defines the entry point f

>>阅读原文<<