大問題拆分成規模小的問題，往往用到遞迴
八皇后深度優先搜尋法
不一定得到的是最優解，價效比方案
判斷貪心法，看每一步是不是最優解，而最終的結果不見得是最優解
0-1揹包問題，就是如下，乙個揹包裝東西只能裝一種
邏輯複雜，跟分治法類似
動態規劃法特點，查表，就是拆分問題，將問題記錄到表，然後查表
我們一般先不處理**填空的，先處理其他的出，下面這兩個我們保證拿到分，就行，**不一定答對
兩個都是貪心法
都是o(n)，選最高的時間複雜度
不能，就是一種貪心演算法，只是每部區域性是最優，是得出當前情況最好的，但不見得是最優
遞迴式 要加上時間複雜度
漸進時間複雜度
空間複雜度，多少個交換，就是多少個交換空間
n1+n2
基本有序的，最合適是插入排序,
如果關鍵字再0到9之間，最適宜的是基(計)數排序
來自為知筆記(wiz)
資料結構 演算法及應用
資料結構 演算法及應用 主編 張憲超 軟國同學在水 sha 深 dou 火 mei 熱 xue 的大一之後，忽然在大二下班學期迎來了資料結構課。這個據說把軟體的同學都虐的不輕的課竟然還要我們學確定我們大丈夫？甚至我們居然還是英文授課？老師自己都快繞不清的英文還要我們聽懂理解orz 所以，大部分同學的...
資料結構和演算法
判斷乙個演算法的效率時，函式中的常數和其它次要項常常可以忽略，而更應該關注主項 最高項 的階數。演算法時間複雜度的定義 在進行演算法分析時，語句中的執行次數t n 是關於問題規模n的函式，進而分析t n 隨n的變化情況並確定t n 的數量級。演算法的時間複雜度，也就是演算法的時間量度，記作 t n ...
資料結構和演算法
程式是什麼？好多書上都寫著 程式 資料結構 演算法。可是怎麼去理解呢？好多程式設計人員對資料結構和演算法說不上熟悉，因為在他們所從事的工作中很少用到這些知識點。但並不表示他們不重要。還有一些人是這樣的想法 大公司才會注重這些知識點，小公司可能就不注重了。寫這篇文章之前我也是持這種想法的。但是，此時此...