无码高清视频|成人自拍视频|欧美成人午夜无码A片秀色直播|草美女视频网站|美女被操网站在线观看

問(wèn)答題

【簡(jiǎn)答題】
對(duì)于符號(hào)三角問(wèn)題，符號(hào)三角形的第一行有n個(gè)符號(hào)。符號(hào)可以為“＋”或“－”，以下每一行的符號(hào)由上行得到，2個(gè)同號(hào)下面都是“+”，2個(gè)異號(hào)下面都是“－”。如下圖所示（第一行有4個(gè)符號(hào)的符號(hào)三角中的其中的一個(gè)）：

請(qǐng)畫(huà)出使用回溯法求解第一行有4個(gè)符號(hào)（即n＝4）時(shí)，解空間樹(shù)的形狀。

答案：

第一行4個(gè)符號(hào)（即n＝4）時(shí)，解空間樹(shù)是一棵完全二叉樹(shù)。

你可能感興趣的試題

問(wèn)答題

【計(jì)算題】
對(duì)于如下描述的背包問(wèn)題，請(qǐng)計(jì)算最終裝入背包的最大價(jià)值和以及各個(gè)物品裝入背包的數(shù)量。
背包容量：C＝50千克。3件物品。物品1重20千克，價(jià)值100元；物品2重20千克，價(jià)值120元；物品3重30千克，價(jià)值90元。

答案：物品1的單位重量?jī)r(jià)值為50元/千克；物品2的單位重量?jī)r(jià)值為60元/千克；物品3的單位重量?jī)r(jià)值為30元/千克。采用貪心算法...

問(wèn)答題

【簡(jiǎn)答題】
給定由n個(gè)整數(shù)（其中可能有負(fù)數(shù)）組成的序列a₁，a₂，...a_n，求該序列形如的子段和的最大值。當(dāng)所有整數(shù)均為負(fù)整數(shù)時(shí)定義其最大子段和為0。依此定義，所求的最優(yōu)值為：

動(dòng)態(tài)規(guī)劃解決方案：記，則對(duì)于n個(gè)整數(shù)序列的最大子段和問(wèn)題，即為所求。
動(dòng)態(tài)規(guī)劃遞歸式：

問(wèn)：對(duì)于實(shí)例：（a₁，a₂，...a₆）＝（－2，11，－4，13，－5，－2）按照前述動(dòng)態(tài)規(guī)劃遞歸式填充b數(shù)組，算法運(yùn)行完畢后，請(qǐng)寫(xiě)出b數(shù)組中的數(shù)值，和最大子段和的值。

答案：