2020年9月20日
ARTS-WEEK-010
摘要： Algorithm： 343: Integer Break (Medium) 求整数拆分后的最大乘积。首先动态规划解法，定义状态 dp[i] 是整数 i 拆分后乘积最大值，思考 dp[i] 和 dp[i-1] 关系并没有结果，换一个思路，取 j 是 i 最终拆出来的一个数，接下来有两种情况，第二个数 阅读全文
posted @ 2020-09-20 23:21 Jeff_p 阅读(116) 评论(0) 推荐(0) 编辑