1.1-4
相似之處：這兩個問題都是求最短的路徑
不同之處：最短路徑問題其實是給定了情景並且不需要遍歷所有的點只需要得到一個點到另外一個點的最短路徑就可以了，而旅行商人問題則需要遍歷所有的點並求得最短的路程，問題的複雜度不一樣。亦可以找到一個最短的路徑，但是你無法找到一個選擇一條送貨車行駛距離最短的送貨順序。其實是一個NP完全問題。（其實這個想了很久，由於要遍歷所有的點，得到一個整體最短的路徑，實際上是肯定可以找到的，但是這個算法還沒有得到，另外我的想法是，在這些點中，（有的點可以走多次）每兩個點中肯定可以找到一個最短路徑，有點像最有子結構的感覺，但是整體的如何找到一個最短路徑，還是個NP完全問題）
1.1-5
1)有一個固定大小的紙箱子，怎樣將不同大小的東西更多的放入紙箱中儲藏；
（
揹包問題 ）（貪心算法基本上找到的都是最有解決方案）
2)解一元二次方程的時候使用逼近法來獲得在範圍之內的解（無限逼近就是近似的值）。
Note：
1）揹包問題
2）旅行商人問題
3）貪心算法
4）近似求解