动态规划进阶题目之最佳加法表达式

时间： 1ms 内存：64M

描述：

有一个由1..9组成的数字串.问如果将m个加号插入到这个数字串中,在各种可能形成的表达式中，值最小的那个表达式的值是多少。例如，在1234中摆放1个加号，最好的摆法就是12+34,和为36

输入：

有不超过15组数据
每组数据两行。第一行是整数m，表示有m个加号要放( 0<=m<=17)
第二行是若干个数字。数字总数n不超过18,且 m <= n-1

输出：

对每组数据，输出最小加法表达式的值

示例输入：

示例输出：

102
579
15

提示：

参考答案：

解锁文章

使用微信扫描二维码打开广告页面后可以立即关闭，再刷新此页面即可正常浏览此文章

已经扫描此二维码？点此立即跳转

本作品采用知识共享署名-相同方式共享 4.0 国际许可协议进行许可