【做業】算法第五章做業

1. 你對回溯算法的理解（2分）

回溯算法是一個相似枚舉的搜索嘗試過程，主要是在搜索嘗試過程當中尋找問題的解，當發現已不知足搜索條件時，就「回溯」返回，嘗試其餘路徑。

2. 請說明「子集和」問題的解空間結構和約束函數（2分）

以n = 3的子集和問題爲例，解空間結構以下：

 

約束函數：共設置了2個約束函數，一個是sum+a[t]<=c（a數組存放S集合中的元素），一個是sum+rest>=c（rest爲當前元素到最後一個元素的總和）

3. 請說明在本章學習過程當中遇到的問題及結對編程的狀況（1分）

遇到的問題：backtrack函數難寫，用到遞歸的程序不便於調試；

結對編程狀況：合做狀況較好，思路基本能夠共享，能大大提升效率。