Coffee之自底向上切钢管问题求解

同样是《Introduction to Algorithm 3ed》(英文PDF版可在yanwen.blog/show/获取),在动态规划第一部分作者讨论了切钢管问题。该问题有很多解法,比如自顶向下带备忘自顶向下自底向上等。

下面用Coffee实现的为自底向上的方法,不带切分步骤,只显示最终结果。

繼續閱讀「Coffee之自底向上切钢管问题求解」