其實dp這一章可以跳過去的。
不過經典問題還是有必要研究一下。
15.1-1 說明應如何修改程式print-stations，讓它以站號的遞增順序輸出各裝配站。
若達到起點則輸出起點，否則遞迴向前。遞迴結束時輸出自身。
15.1-2 利用替換法證明：在遞迴演算法中引用fi[j]的次數ri(j)等於2^(n-j)。略
15.1-3 證明所有引用fi[j]的總次數等於2^(n+1)-2。略
15.1-4 包含fi[j]和li[j]值的**共含有4n-2個表項。說明如何把空間需求縮減到共2n+2個表項，仍然能夠計算出f*，並且仍然能夠輸出路線。
15.1-5 假設tij是非負的，說明不存在某些ei,aij,以及tij的值，使得fastest-way程式在某個裝配線j上，產生出滿足l1[j]=2且l2[j]=1的li[j]值。
演算法導論 第15章
動態規劃，就是一種求解最優解問題的。這麼說，估計大家也覺得太空泛了。想看詳細的說明，請點這裡 那麼我就講我的理解了。首先，演算法是一種策略，方法，思想，其中，有一種非常常見的常用思想 動態思想。你要做一件事情，然後，到最後完成。而你沒做一件事情都影響後面，而且你每次有很多的選擇 那麼如何每次遇到岔路...
演算法導論第15章
第三版的clrs改寫了15.1.用乙個rod cut問題代替了assembly line問題。不過總覺得還沒第2版講得好啊。15.1 1 print station l n 如果n 2,print l 2 l 否則的話print station l n l n 1 print n station,l...
第15章15 1鋼條切割
每段長度的鋼筋對應不同的盈利，問怎樣切割能盈利最多！自頂向下 遞迴 include include include using namespace std define maxn 1000000 intp maxn int solve int n int max num maxn for int i...