2020年11月24日
leetcode 343. 整数拆分 & leetcode 剑指 Offer 剑指 Offer 14- I. 剪绳子
摘要： 343. 整数拆分 思路一：动态规划 一个整数被拆分成 k 和 (n-k)后，可以把(n-k)继续往下拆分，也可以选择不继续往下拆分，所以整数 n 被拆分后得到的乘积最大值就是 k*(n-k) 或者 k*(n-k被拆分后得到的乘积最大值)。由于每个正整数对应的最大乘积取决于比它小的正整数对应的最大乘 阅读全文
posted @ 2020-11-24 22:24 Lucky小黄人^_^ 阅读(169) 评论(0) 推荐(0)