leetcode:343.整数拆分

解题思路:

拆分的越多越好(暂且认为),尽可能拆成m个近似相等的数,会使得乘积最大

dp含义:将i进行拆分得到最大的积为dp[i]

递推公式:j x dp[i-j](固定j,只通过凑dp[i-j]进而实现所有情况)

初始化:dp[0] = 0,dp[1] = 0,dp[2] = 1

遍历顺序:根据递推公式,dp[i] = max(dp[i],max(dp[i-j]*j,(i-j)*j)),所以是从前往后遍历,先有dp[i-j]再有dp[i]。

代码实现:

有两种方案:i拆分出来j之后一是不再进行拆分,二是继续拆分。(主要表现在递推公式中)

相关推荐

  1. leetcode 343.整数

    2024-02-16 11:28:02       15 阅读
  2. LeetCode 343. 整数

    2024-02-16 11:28:02       10 阅读
  3. 343. 整数(力扣LeetCode

    2024-02-16 11:28:02       16 阅读
  4. LC343. 整数

    2024-02-16 11:28:02       14 阅读
  5. [力扣题解] 343. 整数

    2024-02-16 11:28:02       14 阅读

最近更新

  1. TCP协议是安全的吗?

    2024-02-16 11:28:02       16 阅读
  2. 阿里云服务器执行yum,一直下载docker-ce-stable失败

    2024-02-16 11:28:02       16 阅读
  3. 【Python教程】压缩PDF文件大小

    2024-02-16 11:28:02       15 阅读
  4. 通过文章id递归查询所有评论(xml)

    2024-02-16 11:28:02       18 阅读

热门阅读

  1. Flutter run 一直 Running Gradle task ‘assembleDebug’…

    2024-02-16 11:28:02       29 阅读
  2. RedisTemplate重写的一些模板

    2024-02-16 11:28:02       33 阅读
  3. LeetCode 399:除法求值(图的bfs遍历)

    2024-02-16 11:28:02       31 阅读
  4. 力扣102-二叉树的层序遍历

    2024-02-16 11:28:02       31 阅读
  5. 蓝桥杯(Web大学组)2022省赛真题:冬奥大抽奖

    2024-02-16 11:28:02       30 阅读
  6. 代码随想录算法训练营29期Day51|LeetCode 139

    2024-02-16 11:28:02       37 阅读
  7. vue3跨组件(多组件)通信:事件总线【Event Bus】

    2024-02-16 11:28:02       34 阅读
  8. GEE:关于在GEE平台上进行回归计算的若干问题

    2024-02-16 11:28:02       36 阅读
  9. Ubuntu+Anaconda 常用指令记录

    2024-02-16 11:28:02       30 阅读
  10. Ajax,

    2024-02-16 11:28:02       30 阅读
  11. 什么时候需要 / 不需要创建索引?

    2024-02-16 11:28:02       37 阅读
  12. 通过`ssh`同步`tmux`剪贴板内容

    2024-02-16 11:28:02       30 阅读