优质题解
题解 1602: 蓝桥杯算法训练VIP-乘积最大（JAVA）
摘要：解题思路:给出两种解题思路1. dfs暴力搜索即可2. 动态规划注意事项:dfs解题时思路就是不断向后枚举乘号出现的位置，注意边界条件和递归结束条件即可。动态规划解题： 定义：令dp[i][j]……
DFS插缝法(C++)
摘要：解题思路:在每个数字字符之间放入一个空位，利用dfs算法将k个'*'放入这些空位中。注意事项:当x>=2*n时，cnt！=k，则'*'并未全部放入，要直接返回参考代码:……
蓝桥杯算法训练VIP-乘积最大 简单粗暴DFS
Dp不太会，据规模较小，可以用dfs注意结算当前子串结果```cpp#include#includeusingnamespacestd;intn,k;strings;intans;voiddfs(intx,intstep,intcur)//从s[x]处开始向后搜索，
python-乘积最大
摘要：解题思路:递归搜索。假设字符串长度为n，下标从0开始。则我们可以在第0~n-2位数后面放”ד号。接下来遍历所有符合条件的位置，每个位置有两种情况，放和不放。求出所有符合条件的结果，即可求出答案。具体……
菜鸡的题解014——乘积最大
摘要：菜鸡的我动态规划写了好长时间还是参考了大佬的代码，呜呜呜这题我觉得更适合用DFS写，思路会比较清晰。下面给出我的两种代码动态规划：动态规划我太不熟练了。。#include<iostream>
#in……
乘积最大 (java)
摘要：解题思路:注意事项:参考代码:import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;
pub……
蓝桥杯算法训练VIP-乘积最大-题解（C++代码）
```cpp#includeusingnamespacestd;intn,k;stringa;intans=0;//记录最大值intcnt=0;intpath[100];intcheck(){vectors;for(inti=0;i>k;cin>>a;dfs();cout
蓝桥杯算法训练VIP-乘积最大-题解（Java代码）
####思路：直接dfs,枚举每个*可能存在的位置。例如：N=4K=2str=12314212311①2②3③1①②③就是*可能存在的位置第一个*号的位置p1：1-(N-1)-(K-1)第二个*号的位置p2：p1-(N-1)-(K-2)第m个*号的位置pm：p(m-1)-(N-1)-(K-m)得到每个
蓝桥杯算法训练VIP-乘积最大-题解（C++代码）记忆化搜索
如果觉得dp更不好理解的话，推荐记忆化搜索。每个人都有不同的理解。```#includeusingnamespacestd;intn,k;strings;inta[100];intvis[100];intg[100];intmaxn=-100;voiddfs(intx,