如果我以不同的长度切割一根杆，我如何获得 2^(n-1) 的结果总数？其中 n 是杆的长度
How did I get total number of outcomes as 2^(n-1) if I cut a rod at different lengths ? where n is the lenght of the rod
在 Cormen 中，在动态规划部分下，讨论了杆切割问题。
我无法理解我们如何得到 2^(n-1) 作为我们可以切割长度为 n 的杆的不同方式的总数。
希望有人能对此有所启发。
考虑杆长 'n' 米。
在每一米处，你有两种可能性，要么切，要么不切。
因此，将每米的可能性乘以 2^(n-1)，因为有 n-1 个内部切点。
在 Cormen 中，在动态规划部分下，讨论了杆切割问题。 我无法理解我们如何得到 2^(n-1) 作为我们可以切割长度为 n 的杆的不同方式的总数。
希望有人能对此有所启发。
考虑杆长 'n' 米。 在每一米处，你有两种可能性，要么切，要么不切。 因此，将每米的可能性乘以 2^(n-1)，因为有 n-1 个内部切点。