所有题目均有五种语言实现。C实现目录、C++ 实现目录、Python实现目录、Java实现目录、JavaScript实现目录
题目
有m个水果超市在1-n个小时的不同时间段提供不同价格的打折水果,如果某餐厅每个小时都要新采购一种水果给餐厅使用的话, 请选出n个小时内,采购水果的最便宜的花费总和。 (假设m个超市打折时间段可以覆盖n小时)
输入描述
N — 总小时数n
m — 水果超市个数m
X[0]x[1]x[2]—第2~m+1行:每行长度为3的数组,代表各超市在x[0]~x[1]小时(包含[x1])提供价格为x2的水果