qq_47912072的博客

```bash ```css ```perl 在这里插入代码片 下面展示一些 `内联代码片`。 // A code block var foo = ‘bar’; ```javascript // An highlighted block var foo = 'bar';

木棒切割问题 写在前面： 目前网络上大部分代码均没有考虑K=1时，最长长度L即为最长的木棒长度。这是因为，我们在将求解最后一个满足k>=K的问题转换为求解第一个满足k<K的问题时，并没有考虑此时的k可能不存在的情况，即k越界的问题。因此，需要在二分法的右界上做修改，即令right = 最长棒长 + 1。 问题描述：   给出N根木棒，长度均已知，现在希望通过切割它们来得到至少 K 段长度相等的木棒（长度必须是整数），问这些长度相等的木棒最长能有多长？详细思路见《算法笔记》P134 代码： #in