如何理解遞歸，回溯，動(dòng)態(tài)規(guī)劃等算法？遞歸比較簡(jiǎn)單，是遞歸的逆算法。例如，給定a（10）和a（n）=f（a（n1）），讓您找到a（1）。回溯是一種必須用于深度優(yōu)先搜索的方法。建議大家看一看“八皇后問題”

如何理解遞歸，回溯，動(dòng)態(tài)規(guī)劃等算法？

遞歸比較簡(jiǎn)單，是遞歸的逆算法。例如，給定a（10）和a（n）=f（a（n1）），讓您找到a（1）。回溯是一種必須用于深度優(yōu)先搜索的方法。建議大家看一看“八皇后問題”，看完后要理解。動(dòng)態(tài)規(guī)劃是一種以空間換時(shí)間的算法，即占用大量?jī)?nèi)存，但具有較高的時(shí)間效率。建議你看看“攔截導(dǎo)彈”問題和“0/1背包問題”。實(shí)際上，計(jì)算機(jī)程序的底層核心是各種數(shù)學(xué)算法，其余的就是如何用代碼實(shí)現(xiàn)數(shù)學(xué)。世界上幾乎所有著名的計(jì)算機(jī)程序大師都與數(shù)學(xué)專家有關(guān)。