- 博客(1)
- 收藏
- 关注
原创 Leet343.整数拆分(Integer Break)
/* * P96面试题14:剪绳子 * 给定一个正整数 n,将其拆分为至少两个正整数的和,并使这些整数的乘积最大化。 返回你可以获得的最大乘积 */ public class T14 { /* * 解法一:动态规划 * 令dp[n]为n对应的最大乘积 * 维护这个最优解数组 * 注释中的写法是另一种理解方式 * 当拆分出的一部分的长度为4时 这一段是否需要再进行拆分?...
2019-01-13 15:53:31 217
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人