洛谷P1018
题意:将一个长为N的数,用K个乘号隔开,输出最大乘积。题解:这道题可以用深搜,动规和递归,我用的是递归。众所周知,递归是将大问题化为可以解决的小问题即出口。我的递归函数是将一个字符串用substr切成两部分,再递归第二部分,最后返回当前数字用K(K每次减一)个乘号分割的最大乘积。当然,两个字符串长度是要枚举的。如下:函数:string res(int n,int k,string data)数字:res(5, k, "abcde") >> a * res(4, --k, "bcde"
原创
2022-04-20 21:20:47 ·
164 阅读 ·
0 评论