問答題

【簡答題】
找出n個自然數(shù)（1，2，3，…，n）中取r個數(shù)的組合。例如，當(dāng)n=4，r=3時，所有的組合為：

答案：

①i>=r
②a[r]=i
③comb（i-1，r-1）

你可能感興趣的試題

【簡答題】簡述回溯法求解問題的一般步驟。

答案：回溯法是在包含問題的所有解的解空間樹中，按照深度優(yōu)先的策略，從根結(jié)點出發(fā)搜索解空間樹，當(dāng)算法搜索至解空間樹的任一結(jié)點時，...

【簡答題】在算法設(shè)計的實際應(yīng)用中，遇到的問題主要分為4類：判定性問題、計算問題、最優(yōu)化問題和構(gòu)造性問題，請指出遞歸法、遞推法、貪婪算法、分治法、動態(tài)規(guī)劃法、搜索算法各自適合解決的問題。

答案： "遞推法"、"遞歸法"適合解決判定性問題和計算問題。
“貪婪算法”、“分治...