Skip to content

Commit e10ac7c

Browse files
authored
Update 剑指offer面试题14--剪绳子.md
1 parent 5604da4 commit e10ac7c

File tree

1 file changed

+1
-3
lines changed

1 file changed

+1
-3
lines changed

notes/剑指offer面试题14--剪绳子.md

Lines changed: 1 addition & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -59,8 +59,6 @@ public static int maxProductAfterCutting(int length) {
5959

6060
这道题我们按照下面的做法就能得到最优解:如果绳子长度n >= 5,就不断分出长度为3的绳子,如果最后只剩下长度为1的绳子,退一步,将得到长度为4的绳子,然后将这长度为4的绳子分成`2*2`(这样分是因为`2*2`大于原来的`3*1`);因此n = 4时不能分出长度为3的绳子,而n = 2,n = 3的最优解可直接返回。
6161

62-
`n >=5`时,满足该不等式的满足`i*(n-i) > n`的只有`2*(n-2) > n`以及`3*(n-3) > n`,注意i+n-2 = n,也就是说分出的两个相乘的数要满足和为n,且给定同样的n,`3*(n-3)`的值更大,这就是为什么要不断分出长度为3的绳子的原因。
63-
6462
基于此写出代码。
6563

6664
```java
@@ -95,4 +93,4 @@ public static int maxProductAfterCutting2(int length) {
9593

9694
by @sunhaiyu
9795

98-
2017.12.19
96+
2017.12.19

0 commit comments

Comments
 (0)