xtag

摘要： ##剑指 Offer 14- I. 剪绳子 采用动态规划； 创建数组dp，其中dp[i] 表示将正整数 i拆分成至少两个正整数的和之后，这些正整数的最大乘积。 特别地，0 不是正整数，1 是最小的正整数，0 和 1 都不能拆分，因此dp[0]=dp[1]=0； 所以直接从长度为 2 的绳长开始； 再 阅读全文