算法：第四節課平衡、動態規劃

1、凸包做的實驗 希望各位能完成去做，NS2仿真工具，寫一個腳本去仿真，點隨機投點，把座標保存下來，把這些點的位置用尋找凸包的方法來複現一下 做的同學，平時成績增加。。我吐了自嘆能力不行 動態規劃 平衡與分治法密切相關 更加的優秀 最後一張用主定理進行證明 2、動態規劃 兩個問題是獨立的，不依賴結果 拆分的子問題有重疊因此會有重複計算 特點需要思考 動態規劃 動態規劃也是一種分治思想（比如其狀態轉

>>阅读原文<<