标签： algorithm
在CLRS算法简介中，对于引入动态规划时的切杆问题，有一段说法
以相关但稍微简单的方式来安排递归 对于切割问题的结构，我们将分解视为 由第一段长度组成，我切断了左手端，和 然后是长度为n - i的右手剩余部分。只有剩下的，和 不是第一件，可能会进一步划分。
为什么我们不需要考虑第一段长度的分解我切断了左手端？
感谢。
答案 0 :(得分：0)
从左端切下的杆的长度是切割成所需长度的杆 - 右手件的使用尚未确定，可以切成小块