- 博客(10)
- 收藏
- 关注
RSS订阅原创 Leetcode343.整数拆分
递推公式：dp[i] = max(dp[i], max((i - j) * j, dp[i - j] * j));确定遍历顺序，先来看看递归公式：dp[i] = max(dp[i], max((i - j) * j, dp[i - j] * j));dp[i] 是依靠 dp[i - j]的状态，所以遍历i一定是从前向后遍历，先有dp[i - j]再有dp[i]。所以递推公式：dp[i] = max({dp[i], (i - j) * j, dp[i - j] * j});），并使这些整数的乘积最大化。
2023-09-28 15:27:19
88
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人