八皇后問題動(dòng)態(tài)規(guī)劃 學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)和算法有什么用?
學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)和算法有什么用?比如,八皇后問題(即在8*8的國際棋盤上放8個(gè)皇后,要求互不能吃到),如果不會(huì)數(shù)據(jù)結(jié)構(gòu)和算法,那就只能用窮舉了(嚴(yán)格說,窮舉也是一種算法……),效率極低,如果會(huì)數(shù)據(jù)結(jié)構(gòu)和算
學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)和算法有什么用?
比如,八皇后問題(即在8*8的國際棋盤上放8個(gè)皇后,要求互不能吃到),如果不會(huì)數(shù)據(jù)結(jié)構(gòu)和算法,那就只能用窮舉了(嚴(yán)格說,窮舉也是一種算法……),效率極低,如果會(huì)數(shù)據(jù)結(jié)構(gòu)和算法,就可以輕松的用深搜或者寬搜來解決。
再比如,最短路徑問題,也是如此。