問答題

【簡答題】敘述分治算法和動態(tài)規(guī)劃算法的基本思想，并比較兩種算法的異同。

答案： 兩者都是遞歸算法思想的應(yīng)用，根本策略是找出大規(guī)模問題與小規(guī)模子問題之間的關(guān)系，直到小規(guī)模的子問題容易得到解決，再由小規(guī)模...
微信掃碼免費搜題