2023年9月4日
[代码随想录]Day35-动态规划part03
摘要： ## 题目：[343. 整数拆分](https://leetcode.cn/problems/integer-break/ "343. 整数拆分") ### 思路： 状态转移方程：`dp[i] = max(dp[i], max((i-j)*j,dp[i-j]*j))`，其中`(i-j)*j`是把i分 阅读全文
posted @ 2023-09-04 11:45 WtcSky 阅读(12) 评论(0) 推荐(0)