JAVA---贪心算法有趣题目

解题思路：
从题目中可以分析出，当天数目*（当天以及以往价格中最低的价格）可以得出最少花费的钱。
代码：

public static void main(String[] args) {
		Scanner scan=new Scanner(System.in);
		System.out.println("输入你想要的天数：");
		int n=scan.nextInt();
		System.out.println("输入当天价格：");
		int [] jiage=new int[n];
		for(int i=0;i<jiage.length;i++)
		{
			jiage[i]=scan.nextInt();
		}
		System.out.println("输入当天的个数：");
		int[] geshu=new int[n];
		for(int i=0;i<geshu.length;i++)
		{
			geshu[i]=scan.nextInt();
		}
		
		
		int minprice=jiage[0];
		int sum=0;
		System.out.println("输出最低价格");
		for(int i=0;i<geshu.length;i++)
		{
			for(int j=0;j<=i;j++)
			{
				if(jiage[j]<minprice)
					{
					   minprice=jiage[i];
					}
			}
			sum+=minprice*geshu[i];
		}
		System.out.println(sum);
	}

运行结果

输入你想要的天数：
5
输入当天价格：
3 5 7 1 6
输入当天的个数：
5 9 1 1 10
输出最低价格
56