- 博客(2)
- 收藏
- 关注
RSS订阅
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
148
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人