問(wèn)答題

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

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