問答題

【簡答題】試舉例說明貪心算法對有的問題是有效的，而對一些問題是無效的。

答案：貪心算有效性：最小生成樹、哈弗曼、活動安排、單元最短路徑。
無效反例：0——1背包問題...

你可能感興趣的試題

【簡答題】分治法（Divide and Conquer）與動態(tài)規(guī)劃（Dynamic Programming）有什么不同？

答案：分治算法會重復(fù)的求解公共子問題，會做許多不必要的工作，而動態(tài)規(guī)劃對每個子問題之求解一次，將其結(jié)果存入一張表中，從而避免了...

【簡答題】一個算法應(yīng)有哪些主要特征？

答案：又窮性，確定性，可行性，0個或多個輸入，一個或多個輸出。