优质题解
题解 1602: 蓝桥杯算法训练VIP-乘积最大（JAVA）
摘要：解题思路:给出两种解题思路1. dfs暴力搜索即可2. 动态规划注意事项:dfs解题时思路就是不断向后枚举乘号出现的位置，注意边界条件和递归结束条件即可。动态规划解题： 定义：令dp[i][j]……
乘积最大 (java)
摘要：解题思路:注意事项:参考代码:import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;
pub……
蓝桥杯算法训练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-乘积最大 （Java代码）
importjava.util.Arrays;importjava.util.Scanner;publicclass乘积最大{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);intn=sc.nextInt();int