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