問(wèn)答題

【簡(jiǎn)答題】寫(xiě)出最優(yōu)二叉搜索樹(shù)問(wèn)題的動(dòng)態(tài)規(guī)劃算法（設(shè)函數(shù)名binarysearchtree））。

答案：

你可能感興趣的試題

問(wèn)答題

【簡(jiǎn)答題】流水作業(yè)調(diào)度中，已知有n個(gè)作業(yè)，機(jī)器M₁和M₂上加工作業(yè)i所需的時(shí)間分別為a_i和b_i，請(qǐng)寫(xiě)出流水作業(yè)調(diào)度問(wèn)題的johnson法則中對(duì)a_i和b_i的排序算法。（函數(shù)名可寫(xiě)為sort（s，n））

答案：

問(wèn)答題

【簡(jiǎn)答題】描述0-1背包問(wèn)題。

答案：已知一個(gè)背包的容量為C，有n件物品，物品i的重量為Wi，價(jià)值為Vi，求應(yīng)如何選擇裝入背包中的物品，使得裝入背包中物品的總...