回溯（b a c k t r a c k i n g）是一種系統(tǒng)地搜索問題解答的方法。為了實現(xiàn)回溯，首先需要為問題定義一個解空間（ solution space），這個空間必須至少包含問題的一個解（可能是最優(yōu)的）。在迷宮老鼠問題中，我們可以定義一個包含從入口到出口的所有路徑的解空間；在具有n 個對象的0 / 1背包問題中（見1 . 4節(jié)和2 . 2節(jié)），解空間的一個合理選擇是2n 個長度為n 的0 / 1向量的集合，這個集合表示了將0或1分配給x的所有可能方法。當n= 3時，解空間為{ ( 0 , 0 , 0 )，( 0 , 1 , 0 )，( 0 , 0 , 1 )，( 1 , 0 , 0 )，( 0 , 1 , 1 )，( 1 , 0 , 1 )，( 1 , 1 , 0 )，( 1 , 1 , 1 ) }。
標簽： 搜索
上傳時間： 2014-01-17
上傳用戶：jhksyghr
I holp somebody will need it.
上傳時間： 2014-01-08
上傳用戶：xhz1993
game engine, which is useful for everyone who is interested in it. I hope you can enjoy it.
標簽： interested everyone engine useful
上傳時間： 2013-11-25
上傳用戶：水口鴻勝電器
尋找數(shù)組中a[i]=i分治算法,主要采用類似的二分法的算法
上傳時間： 2013-12-19
上傳用戶：ayfeixiao
I believe that technology has the capacity to fundamentally improve people’s lives, and improve the world in which we live.We are now two years into what my company have called the ‘Digital Decade’.We think that by 2010 a combination of hardware and software innovation with broader social trends will change the way computing fits into our society. Mobile technology is a central part of this vision.
標簽： improve fundamentally technology the
上傳時間： 2014-01-19
上傳用戶：kristycreasy
基于SMART-I實驗平臺的時鐘電路設(shè)計與實現(xiàn)，利用vhdl編程進行仿真，并且下載實現(xiàn)，功能正確
上傳時間： 2014-01-09
上傳用戶：familiarsmile
同步與異步write的效率比較 UNIX的文件I/O系統(tǒng)調(diào)用，及UNIX系統(tǒng)有關(guān)時 間函數(shù)的使用
上傳時間： 2013-12-14
上傳用戶：lixinxiang
This a Hungarian, it is assigned, simple design, but I believe you will bring convenience.
標簽： convenience Hungarian assigned believe
上傳時間： 2013-12-30
上傳用戶：gaojiao1999
程序最優(yōu)存儲問題 « 問題描述： 設(shè)有n 個程序{1,2,…, n }要存放在長度為L的磁帶上。程序i存放在磁帶上的長度是i l ，
上傳時間： 2015-09-26
上傳用戶：xg262122
Stack-based sequential decoder for M-QAM modulated MIMO-type problems, i.e., of fixed tree depth.
標簽： Stack-based sequential MIMO-type modulated
上傳時間： 2014-01-25
上傳用戶：515414293
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
