1. 程式人生 > >演算法第五章心得

演算法第五章心得

1.你對回溯演算法的理解

  回溯法(探索與回溯法)是一種選優搜尋法,又稱為試探法,按選優條件向前搜尋,以達到目標。但當探索到某一步時,發現原先選擇並不優或達不到目標,就退回一步重新選擇,這種走不通就退回再走的技術為回溯法,而滿足回溯條件的某個狀態的點稱為“回溯點”。

 

2.請說明“子集和”問題的解空間結構和約束函式

約束函式:若 現有的和now 加上下一個數,超過了所給的正整數,就不要這個數。

限界函式:要確保除去那些不要的數之後,剩餘的數能夠大於或等於所給的正整數。

 

 3.請說明在本章學習過程中遇到的問題及結對程式設計的情況

通過結對程式設計的方式,完成任務的效率得到提升是一方面,對於一些思維上的誤區也能得到快速糾正。自己在幫助隊友糾正錯誤的同時,自己的一些漏洞也能及時發現。最重要的是從以往做作業的枯燥無味中解放出來,兩個人有說有笑,說話又好聽,不會覺得程式設計是一件無聊的事情了。