题解 1936: 蓝桥杯算法提高VIP-最大乘积

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

筛选

蓝桥杯算法提高VIP-最大乘积-题解(C/C++语言代码)

摘要:1. 解题思路: 因为有可能有负数,所以不能一直选最大的。那么,先把数列从小到大排序,每次选两个最大数相乘,再选择两个最小的数相乘,比较两个乘积的大小,如果是两个小数乘积大(肯定是两个绝对值较大负……

蓝桥杯算法提高VIP-最大乘积-题解(Java代码)

摘要:这题可以使用贪心写,但是比较麻烦,得比来比去,于是我就想使用dfs来写,因为数据规模不大,应该也不会超时,如果超时就得考虑动态规划了。 ```java import java.util.Sca……

蓝桥杯算法提高VIP-最大乘积-题解(Java代码)

摘要:解题思路:本题主要是通过改用排序算法,将比较标准改成两个数之间绝对值之间的比较,如此就可以得到按照绝对值的大小排序的一个序列;然后从已排序的序列中从按次序取m个数累乘。在累乘之前应该先计算在m个数的范……