Olay教授正在為一家石油公司咨詢，該公司正在計劃建造一條由東向西的石油主管道，該管道要穿過一片有n口井的油田，從每口井中都有一條噴油管沿最短路徑與主管道直接相連（噴油管道為南北方向）。
給定各個井的X坐標(biāo)和Y坐標(biāo)，Olay教授要如何才能選擇最佳主管道的位置（即：使各噴油管長度之和最?。?br />

對于符號三角問題，符號三角形的第一行有n個符號。符號可以為“＋”或“－”，以下每一行的符號由上行得到，2個同號下面都是“+”，2個異號下面都是“－”。如下圖所示（第一行有4個符號的符號三角中的其中的一個）：

請畫出使用回溯法求解第一行有4個符號（即n＝4）時，解空間樹的形狀。

對于如下描述的背包問題，請計算最終裝入背包的最大價值和以及各個物品裝入背包的數(shù)量。
背包容量：C＝50千克。3件物品。物品1重20千克，價值100元；物品2重20千克，價值120元；物品3重30千克，價值90元。

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

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

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