早教吧 育儿知识 作业答案 考试题库 百科 知识分享

有一个由数字1,2..,9组成的数字串(长度不超过200)问如何将M个加号插入这个数字串中,使得所形成的算术表达式的值最小.例如:数字串79846,则需加入两个加号,则79+8+46使得算术表达式的值最

题目详情
有一个由数字1,2..,9组成的数字串(长度不超过200)
问如何将M个加号插入这个数字串中,使得所形成的算术表达式的值最小.
例如:数字串79846,则需加入两个加号,则79+8+46使得算术表达式的值最小,为133.
▼优质解答
答案和解析
可以参考一下回朔算法..
看了有一个由数字1,2..,9组成...的网友还看了以下: