通过用C ++替换其他项来最大程度地降低成本
假设我们有一个包含N个元素的数组。我们必须按照给定的操作从数组中删除元素。操作就像,我们必须选择数组中的任意两个数字,然后删除更大的数字。此操作中包含的成本与较小的数量相同。基于此操作,我们一次只能删除一个元素,并以最小的成本执行任务。假设数组具有{4,2,5}。我取4和2,通过支付成本2删除4,然后我们再次将成本2删除5。
该方法太简单了。我们知道成本将与较小的成本相同,因此为了降低成本,我们将采用最小的成本,再加上其他一些要素,然后移除较大的成本,成本将一直为较小的成本。因此,总成本将是(N–1)*最小的数字。
示例
#include <iostream>
#include <algorithm>
using namespace std;
int getMinimumCost(int arr[], int n) {
int smallest = *min_element(arr, arr+n);
return smallest * (n - 1);
}
int main() {
int arr[] = { 4, 2, 5 };
int n = sizeof(arr)/sizeof(arr[0]);
cout << "Minimum cost: " << getMinimumCost(arr, n);
}输出结果
Minimum cost: 4
热门推荐
1 训练狗狗基础
2 怎么训练狗狗笑
3 怎么训练狗狗卧下
4 上海狗狗训练基地
5 训练狗狗排便
6 狗狗基础训练
8 如何训练狗狗装死
9 狗狗站姿训练
10 狗狗训练用品
11 训练狗狗吧
12 狗狗要怎么训练
13 怎么训练狗狗玩球
14 训练狗狗唤回
15 狗狗训练躺下
16 狗狗训练指令
17 狗狗的训练技巧
18 狗狗不好训练