第十一章 動态規劃

         動态規劃(Dynamic Programming,DP)是算法設計思想中最難,也最有趣的部分。動态規劃适用于有重疊子問題和最優子結構性質的問題,是一種在數學、計算機科學和經濟學中使用的,通過把原問題分解為相對簡單的子問題的方式求解複雜問題的方法。使用動态規劃方法解題有較高的時間效率,關鍵在于它減少了不必要的計算或重複計算部分。

        最長不下降子序列

機器人軍團

   【題目描述】機器人軍團(robot.cpp/c/pas)POJ 2533

Longest Increasing Subsequence,LIS

抄近路

   【題目描述】抄近路(shortline.cpp/c/pas)