決策表回歸VS回溯

回溯法
1、概念
回溯算法實際上一個類似枚舉的搜索嘗試過程，主要是在搜索嘗試過程中尋找問題的解，當(dāng)發(fā)現(xiàn)已不滿足求解條件時，就“回溯”返回，嘗試別的路徑。 回溯法是一種選優(yōu)搜索法，按選優(yōu)條件向前搜索，以達到目標(biāo)。但當(dāng)探索到某一步時，發(fā)現(xiàn)原先選擇并不優(yōu)或達不到目標(biāo)，就退回一步重新選擇，這種走不通就退回再走的技術(shù)為回溯法，而滿足回溯條件的某個狀態(tài)的點稱為“回溯點”。許多復(fù)雜的，規(guī)模較大的問題都可以使用回溯法，有“通用解題方法”的美稱。
2、基本思想
在包含問題的所有解的解空間樹中，按照深度優(yōu)先搜索的策略，從根結(jié)點出發(fā)深度探索解空間樹。當(dāng)探索到某一結(jié)點時，要先判斷該結(jié)點是否包含問題的解，如果包含，就從該結(jié)點出發(fā)繼續(xù)探索下去，如果該結(jié)點不包含問題的解，則逐層向其祖先結(jié)點回溯。（其實回溯法就是對隱式圖的深度優(yōu)先搜索算法）。 若用回溯法求問題的所有解時，要回溯到根，且根結(jié)點的所有可行的子樹都要已被搜索遍才結(jié)束。而若使用回溯法求任一個解時，只要搜索到問題的一個解就可以結(jié)束。
3、用回溯法解題的一般步驟：
（1）針對所給問題，確定問題的解空間： 首先應(yīng)明確定義問題的解空間，問題的解空間應(yīng)至少包含問題的一個（最優(yōu)）解。
（2）確定結(jié)點的擴展搜索規(guī)則
（3）以深度優(yōu)先方式搜索解空間，并在搜索過程中用剪枝函數(shù)避免無效搜索。
4、可使用回溯法求解的一些經(jīng)典問題 （1）求解迷宮問題 （2）深度遍歷樹

決策表，也叫判定表。在所有的功能性測試方法中，基于決策表的測試方法被認為是最嚴(yán)格的，因為決策表具有邏輯嚴(yán)格性。決策表是分析和表達多邏輯條件下執(zhí)行不同操作的情況的工具。在程序設(shè)計發(fā)展的初期，決策表就已被用作編寫程序的輔助工具了。它可以把復(fù)雜的邏輯關(guān)系和多種條件組合的情況表達得比較明確。方便程序員無需知道背后復(fù)雜的邏輯關(guān)系就能看出動作對應(yīng)的狀態(tài)。在所有功能性測試方法中，基于決策表的測試方法是最嚴(yán)格的，因為決策表具有邏輯嚴(yán)格性。決策表一直被用來表示和分析復(fù)雜邏輯關(guān)系。決策表很適合描述丌同條件集合下采取行動的若干組合的情況。決策表有四個部分：樁部分、條目部分、條件部分、行動部分。
決策表的測試
決策表的條件是真值表
保證能夠考慮了所有可能的條件組合
使用決策表標(biāo)識測試用例，能夠保證一種完備的測試。
為了使用決策表標(biāo)識測試用例，我們把條件解釋為輸入，把行動解釋為輸出。決策表是說明性的，給出的條件沒有特別的順序，而且所選擇的行動發(fā)生時也沒有任何特定順序

總結(jié)

以上是生活随笔為你收集整理的决策表回归VS回溯的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。