問(wèn)答題

【簡(jiǎn)答題】分治法所能解決的問(wèn)題一般具有什么特征?

答案: (1)該問(wèn)題的規(guī)模縮小到一定的程度就可以容易地解決;
(2)該問(wèn)題可以分解為若干個(gè)規(guī)模較小的相同問(wèn)題,即該問(wèn)題...
題目列表

你可能感興趣的試題

問(wèn)答題

【簡(jiǎn)答題】分治法的基本思想是什么?

答案: 將一個(gè)規(guī)模為n的問(wèn)題分解為k個(gè)規(guī)模較小的子問(wèn)題,這些子問(wèn)題互相獨(dú)立且與原問(wèn)題相同。遞歸地解這些子問(wèn)題,然后將各個(gè)子問(wèn)題的...
問(wèn)答題

【簡(jiǎn)答題】利用迭代算法解決問(wèn)題,需要做好哪幾個(gè)方面的工作?

答案: 1)確定迭代模型。在可以用迭代算法解決的問(wèn)題中,至少存在一個(gè)直接或間接地不斷由舊值遞推出新值的變量,這個(gè)變量就是迭代變量...
微信掃碼免費(fèi)搜題