全部评论 2

  • 对于每个dp[i][j],也可以通过枚举最后一个乘号的位置k,将问题分解为前k个字符插入j-1个乘号和后i-k个字符的乘积。状态转移方程为:
    dp[i][j] = max(dp[i][j], dp[k][j-1] * int(num[k:i]))
    其中num是输入的数字串,int(num[k:i])表示从第k个字符到第i个字符组成的子串的数值()

    2024-09-21 来自 湖南

    0
  • 🤔

    2024-06-02 来自 广东

    0

热门讨论