- 博客(10)
- 收藏
- 关注
原创 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 147
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人