相似之處：這兩個問題都是求最短的路徑
不同之處：最短路徑問題其實是給定了情景並且不需要遍歷所有的點只需要得到乙個點到另外乙個點的最短路徑就可以了，而旅行商人問題則需要遍歷所有的點並求得最短的路程，問題的複雜度不一樣。亦可以找到乙個最短的路徑，但是你無法找到乙個選擇一條送貨車行駛距離最短的送貨順序。其實是乙個np完全問題。（其實這個想了很久，由於要遍歷所有的點，得到乙個整體最短的路徑，實際上是肯定可以找到的，但是這個演算法還沒有得到，另外我的想法是，在這些點中，（有的點可以走多次）每兩個點中肯定可以找到乙個最短路徑，有點像最有子結構的感覺，但是整體的如何找到乙個最短路徑，還是個np完全問題）
1)有乙個固定大小的紙箱子，怎樣將不同大小的東西更多的放入紙箱中儲藏；
（ 揹包問題 ）（貪心演算法基本上找到的都是最有解決方案）
2)解一元二次方程的時候使用逼近法來獲得在範圍之內的解（無限逼近就是近似的值）。
1）揹包問題
2）旅行商人問題
3）貪心演算法
4）近似求解
Chapter 1 內容梳理
目錄標準輸入與標準輸出 定位符號 scope operator 換行符號 endl 如何輸入eof 類，型別，成員，物件，變數等概念間的關係 從標準輸入讀取 v1,v1 從標準輸出列印求和結果 include includeint main std cout v2 std cout 輸出標準輸入與輸...
讀書筆記 chapter1
1.setw size 的使用方法 include setw int asize const int nm size 128 char user name nm size cin setw nm size user name 如輸入的字元個數超過nm size,則取前nm size 1 個字元給陣列...
CSSAPP 閱讀筆記 Chapter1
全書內容的粗略概括，對後續章節的內容在總體上有大致了解。程式的翻譯過程及編譯系統 預處理階段 預處理器 cpp 根據命令修改原始程式，得到以 i 作為副檔名的另乙個程式。編譯階段 編譯器 ccl 將文字檔案 i 翻譯成文字檔案 s 其中包含乙個組合語言程式。彙編階段 彙編器 as 將 s 檔案翻譯成...