2021年8月28日
算法题：剑指 Offer 14- I. 剪绳子（题目+思路+代码+注释）时空 O(1) O(1) 0ms击败100%、74%用户(数学推导运算法和状态转移方程的记忆法两种解法)
摘要： 题目 剑指 Offer 14- I. 剪绳子 给你一根长度为 n 的绳子，请把绳子剪成整数长度的 m 段（m、n都是整数，n>1并且m>1），每段绳子的长度记为 k[0],k[1]…k[m-1] 。请问 k[0]k[1]…*k[m-1] 可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长 阅读全文
posted @ 2021-08-28 17:12 HumorChen99 阅读(51) 评论(0) 推荐(0) 编辑