From f5c6281fe081e59da272412c157267510fea235d Mon Sep 17 00:00:00 2001 From: CyC2018 Date: Wed, 28 Oct 2026 22:51:14 +0800 Subject: [PATCH] =?UTF-8?q?Update=2014.=20=E5=89=AA=E7=BB=B3=E5=AD=90.md?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit 示例代码块的语言标注改为 text,第一人称改为客观陈述。 --- notes/14. 剪绳子.md | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) diff --git a/notes/14. 剪绳子.md b/notes/14. 剪绳子.md index 2996240e..bc567ec8 100644 --- a/notes/14. 剪绳子.md +++ b/notes/14. 剪绳子.md @@ -8,7 +8,7 @@ 把一根绳子剪成多段,并且使得每段的长度乘积最大。 -```html +```text n = 2 return 1 (2 = 1 + 1) @@ -34,7 +34,7 @@ return 36 (10 = 3 + 3 + 4) 将绳子拆成 6 和 n-6,因为 6=3+3,而 6\<3\*3,所以不能出现 6 的绳子,而是拆成 3 和 3。这里 6 同样可以拆成 6=2+2+2,但是 3(n - 3) - 2(n - 2) = n - 5 \>= 0,在 n\>=5 的情况下将绳子拆成 3 比拆成 2 效果更好。 -继续拆成更大的绳子可以发现都比拆成 2 和 3 的效果更差,因此我们只考虑将绳子拆成 2 和 3,并且优先拆成 3,当拆到绳子长度 n 等于 4 时,也就是出现 3+1,此时只能拆成 2+2。 +继续拆成更大的绳子可以发现都比拆成 2 和 3 的效果更差,因此只考虑将绳子拆成 2 和 3,并且优先拆成 3,当拆到绳子长度 n 等于 4 时,也就是出现 3+1,此时只能拆成 2+2。 ```java public int cuttingBamboo(int bamboo_len) {