用c++完成这道题:设有一个长度为N 的数字串,要求使用 K 个乘号将它分成 K+1 个部分,找出一种分法,使得这 K+1 个部分的乘积能够为最大。
时间: 2023-03-07 08:27:03 浏览: 158
整数字符串分隔成k段后每段乘起来最大乘积
答:首先,将最左边的数字作为第一个乘号的左边的数字,将最右边的数字作为最后一个乘号的右边的数字。然后,将其余N-2个数字按照从左往右的顺序,依次划分到剩余K-2个乘号中,使得每个乘号对应的两个数字的乘积尽可能大。
阅读全文
整数字符串分隔成k段后每段乘起来最大乘积