- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問(wèn)答題
【簡(jiǎn)答題】簡(jiǎn)述分治法的基本步驟。
答案：
分治法在每一層遞歸上都有三個(gè)步驟：
（1）分解：將原問(wèn)題分解為若干個(gè)規(guī)模較小，相互獨(dú)立，與原問(wèn)題形式相同的子問(wèn)...
（1）分解：將原問(wèn)題分解為若干個(gè)規(guī)模較小，相互獨(dú)立，與原問(wèn)題形式相同的子問(wèn)...
你可能感興趣的試題
問(wèn)答題
【簡(jiǎn)答題】分治法所能解決的問(wèn)題一般具有什么特征？
答案：
（1）該問(wèn)題的規(guī)?？s小到一定的程度就可以容易地解決；
（2）該問(wèn)題可以分解為若干個(gè)規(guī)模較小的相同問(wèn)題，即該問(wèn)題...
（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)題的...
