問答題

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

答案：

你可能感興趣的試題

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

答案：

【簡答題】描述0-1背包問題。

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