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

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

筛选

优质题解

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

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

DFS插缝法(C++)

摘要:解题思路:在每个数字字符之间放入一个空位,利用dfs算法将k个'*'放入这些空位中。注意事项:当x>=2*n时,cnt!=k,则'*'并未全部放入,要直接返回参考代码:……

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……