算法導論-第四部分-讀書筆記

第十五章 動態規劃 15.1 鋼條切割 這裏要算的是切割的段數，和從切頭切還是從尾切沒有關係，只要計算 切前1米後，後面的米數的各種可能性 切前2米後，後面的米數的各種可能性 切 N 米後，後面的米數的各種可能性 後面各種可能性如何算呢？還是「切前1米後，後面的米數的各種可能性。切前2米後，後面的米數的各種可能性。。。」。切到 0 米時返回。 自頂向下 自底向上 自底向上方法過程如下： 先算 r[

>>阅读原文<<