_屬于我

貪心算法： 在對問題求解時今缚，總做出當(dāng)前看來最好的選擇吁伺，即求“目光短淺”的局部最優(yōu)，是一種近似最優(yōu)解侨糟，而不是從整體考慮婆硬。 有時我們也可以嘗試使用窮舉法躺枕，但是當(dāng)問題規(guī)模較大時，窮...

字節(jié)武裝

歸并排序的特點是:先拆分, 再排序氓栈。 而使用柱狀遞歸樹圖可以讓你非常清晰地感受到歸并排序的這個特點渣磷。 1 柱狀遞歸樹圖 什么是柱狀遞歸樹圖呢? 柱狀遞歸樹圖就是柱狀圖+樹圖 ...

_屬于我

遞歸法： 通過自身調(diào)用自身來達到問題解決的算法。一般颤绕，我們用歸納法是證明遞歸算法正確性和進行算法分析 原問題無法解決幸海，用分治的的思想將其分解，若分解后的子問題仍無法解決就再次...

CSDN_georgeChen

第一章 軟件體系結(jié)構(gòu)概論 軟件危機 表現(xiàn)1戏羽、軟件成本日益增長。2楼吃、開發(fā)進度難以控制始花。（用戶需求變化等意想不到的原因）3妄讯、軟件質(zhì)量差。（程序員習(xí)慣以自己的想法替代用戶需求）4酷宵、...

_屬于我

將解空間看做樹形結(jié)構(gòu)亥贸，即狀態(tài)空間樹。進行深度優(yōu)先遍歷+跳躍式搜素浇垦。不滿足約束條件的截枝并且回溯父節(jié)點炕置。逐步建立和修改子集樹（排列樹）的過程--“走不通回頭”。適合求解：組合數(shù)...