c++
开朗的殷伟航
这个作者很懒,什么都没留下…
展开
-
01背包问题——一门制表的艺术
dp原创 2022-11-08 22:36:13 · 164 阅读 · 1 评论 -
洛谷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 · 189 阅读 · 0 评论