剪绳子

"""
	注意到2+n-2 = 3+n-3 = n,也就是说分出的两个相乘的数要满足和为n，
	且同样的n，当n的值大于5时，将n分成多个3，最后乘积最大，当分得的3之后还余1时，要分出一个4因为一乘三小于2乘2
	"""

class Solution():
def init(self):
pass
def cut_line(self,n):
if n<=1:
return 0
if n2:
return 1
if n3:
return 2
tmp=n%3
if tmp0:
return 3**(n//3)
if tmp1:
return (3**(n//3-1))4
if tmp==2:
return (3*(n//3))*2
if name == ‘main’:
solution=Solution()
print(solution.cut_line(10))