有没有人讲一下解题思路

题目描述
给定一个正整数 M （1≤M≤5）和一个只包含数字的字符串（5<字行串长度≤20）。使用 M 个乘号插入到字符串中，且两个乖号不能相邻，插入后生成一个乘法算式，找中一种使乘法算式数值最大的插入方式，并将结果输出。（乘号不能放在字符串的首尾位置）

如M=2，字符申为 123456，插入2个乘号。插入方式有：

1×2×3456=6912，1x23×456=10488，1×234×56=13104，1×2345x6=14070， 12x3x456=16416，12×34×56=22848，12x345x6=24840，123x4x56=27552， 123x45×6=33210，1234x5×6=37020， 其中乘法算式数值最大是第十种，为 37020。

输入描述：
第一行输入一个正整数 M (1≤M≤5），表示乘号个数

第二行输入一个只包含数字的字符串(5＜字符串长度≤20），表示要插入M 个乘号的字符串

输出描述：
输出一个整数，表示最大乘积数值

输入数据 1
2
123456
输出数据 1
37020

需要用动态规划来解题

https://img-mid.csdnimg.cn/release/static/image/mid/ask/520862489476190.png
https://img-mid.csdnimg.cn/release/static/image/mid/ask/827782489476135.png