注：1到3是特殊情况
class Solution():
def cutrope(self,k):
A = [0]*(k+1)
A[1] = 1
A[2] = 2
A[3] = 3
if k <2:
return 0
if k ==2:
return 1
if k ==3:
return 2
else:
for i in range(4,k+1):
for j in range(1,int(i/2)+2):
A[i] = max(A[i],A[j]*A[i-j])
return A[k]
#test
s = Solution()
print(s.cutrope(8))注：1到3是特殊情况
题目14：剪绳子 给定一根长度为n的绳子，请把绳子剪成m段（m、n都是整数，n>1并且m>1），每段绳子的长度记为...
第 14 题：剪绳子 说明：同 LeetCode 343 题。 传送门：AcWing 25. 剪绳子，牛客网 on...
要求：给你一根长度为n绳子，请把绳子剪成m段（m、n都是整数，n>1并且m≥1）。每段的绳子的长度记为k[0]、k...
给你一根长度为 n 的绳子，请把绳子剪成整数长度的 m 段（m、n都是整数，n>1并且m>1），每段绳子的长度记为...
思路： 采用动态规划 抽象一下，可以看作是一个分割整数，求乘积最大的问题，leetcode上应该有原题 本书代码中...
一.题目描述 给你一个长度为n的绳子，请把绳子剪成m段（m，n都是整数，且都大于1）每段绳子的长度即为K[0],K...
题目描述 给定一根长度为n的绳子，请把绳子剪成m段（m、n都是整数，n>1并且m>1），每段绳子的长度记为k[0]...
《剑指offer》面试题14：剪绳子 题目：给你一根长度为n的绳子，请把绳子剪成m段 (m和n都是整数，n>1并且...
题目描述：给你一根长度为n的绳子，请把绳子剪成m段（m、n都是整数，n>1并且m>1），每段绳子的长度记为k[0]...
本文标题：14 剪绳子
本文链接：https://www.haomeiwen.com/subject/qyhxeftx.html
网友评论