题目提示考点是贪心算法
但还是尝试找规律,看能不能用数学来解题,结果成功
简单汇总了一下公式,用列表代替if判断,2和3懒得优化公式,所以单独拎出来用if了

编程语言:python
# -*- coding:utf-8 -*-
class Solution:
    def cutRope(self, number):
        if number == 2:
            return 1
        if number == 3:
            return 2
        z = [3, 4, 6]
        y = number % 3
        return 3**(int(number / 3)-1)*z[y]