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

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

遞歸比較簡(jiǎn)單，是遞歸的逆算法。例如，給定a（10）和a（n）=f（a（n1）），讓您找到a（1）?；厮菔且环N必須用于深度優(yōu)先搜索的方法。建議大家看一看“八皇后問(wèn)題”，看完后要理解。動(dòng)態(tài)規(guī)劃是一種以空間換時(shí)間的算法，即占用大量?jī)?nèi)存，但具有較高的時(shí)間效率。建議你看看“攔截導(dǎo)彈”問(wèn)題和“0/1背包問(wèn)題”。先看動(dòng)態(tài)規(guī)劃的問(wèn)題，再了解概念比較好