qq_47273708的博客

这道题我拿到之后觉得第一个比较麻烦的点就是分成多少段是不确定的，处理起来就比较抽象，于是自然联想到分段数处理，于是我构建了一个函数getMax（int n, int i）,它用来求长为n的绳子分成i段的最大积，然后在调用处循环每一个可能的i，取这些最大积中的最大值。 于是有如下代码： class Solution { public: int cuttingRope(int n) { int maxProduct = 1,temp = 0; for(int .