動態規劃的式子都是狀態p由狀態q1、q2、q3……之中選擇乙個或幾個計算出來的形式，但是如果一直是一些狀態這樣遞迴下去，最後會無限迴圈的，所以每個式子一直寫下去最後都會得到一些狀態p是常數（遞迴邊界）的形式。（以上可構造乙個dag）
自底向上就是已經知道了所有遞迴邊界，把所有可能的狀態都算出來。基本步驟是乙個拓撲排序的過程，從所有遞迴邊界出發，當乙個狀態被所有可能的下層狀態更新後，就用這個狀態去更新後面的狀態。直到所求的狀態被徹底更新完成為止。
自頂向下就是不考慮整個圖結構，直接從要求的狀態開始展開式子，如果式子中的某個狀態的值還不清楚，就遞迴的從這個狀態展開。遞迴結束後式子中的狀態都被對應的值替換了，所求狀態自然也就清楚了。
自頂向下和自底向上理解程式設計
example 客戶端程式如何從服務端取資料？自頂向下理解 客戶端想要動態地獲取資料 比如使用者手勢 點選等事件觸發 通過呼叫服務即可 如wcf service,rest service domainservice 等 取到資料後 如json 反序列化到客戶端相應的model類中 而服務幫助我們完成...
自頂向下和自底向上的歸併排序區別
歸併排序中最基本的操作是 歸併 即將兩個 2 路歸併 或兩個以上的有序陣列組合成乙個更大的有序陣列。按照歸併順序的不同，歸併排序可以分為自頂向下和自底向上兩類。自頂向下的歸併排序進行的操作主要就是對陣列的拆分與合併。通過層層拆分得到單元素陣列，天生有序，然後歸併兩個單元素陣列得到乙個較大的有序陣列，...
自底向上和自頂向下的架構設計區別
某日小明上數學課，他的老師給了很多個不同的直角三角板讓小明用尺子去量三角板的三個邊，並將長度記錄下來。兩個小時過去，小明完成任務，把資料拿給老師。老師給他說，還有乙個任務就是觀察三條邊之間的數量關係。又是兩個小時，聰明的小明連蹦帶跳走進了辦公室，說 老師，我找到了，三條邊之中有兩條，它們的平方和約等...