蓝桥杯算法训练最小乘积(基本型) java

木昜巾凢

于 2020-07-22 18:04:13 发布

阅读量247

点赞数

分类专栏：蓝桥杯文章标签：算法

本文链接：https://blog.csdn.net/weixin_44558280/article/details/107519566

版权

该博客介绍了蓝桥杯算法训练中的一道基础题目——最小乘积（基本型）。作者指出，解决这个问题的关键在于对两组数进行排序，然后取每组的最小值和最大值相乘，得到的乘积即为最小值。这是一个简单的思路，旨在帮助读者理解如何找到两组数中的最小乘积。

摘要由CSDN通过智能技术生成

Algo53 算法训练最小乘积(基本型)

题目如下:

这道题其实也没啥，题目都说是基本型了，往难了搞不是贪心就是dp。

这题只要想想怎么能最小就行，其实很简单，一共两组数，把两组排个序，然后将这两组首尾相乘就是最小。排完序后的首尾就是最小值和最大值，这两者相乘是最小的。仔细想想就知道了

水水更健康

import java.util.Arrays;
import java.util.Scanner;

/**
 * @Description: 算法训练 最小乘积(基本型)
 * @ClassName: Algo53
 * @author: fan.yang
 * @date: 2020/07/22 17:21
 */
public class Algo53 {
   

    public static void main(String[] args) {