题解 1602: 蓝桥杯算法训练VIP-乘积最大

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

蓝桥杯算法训练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)得到每个
优质题解

题解 1602: 蓝桥杯算法训练VIP-乘积最大(JAVA)

摘要:解题思路:给出两种解题思路1. dfs暴力搜索即可2. 动态规划注意事项:dfs解题时思路就是不断向后枚举乘号出现的位置,注意边界条件和递归结束条件即可。动态规划解题:    定义:令dp[i][j]……

乘积最大 (java)

摘要:解题思路:注意事项:参考代码:import java.util.ArrayList; import java.util.List; import java.util.Scanner; pub……