贪心算法(C++描述)

#include <iostream>
#include <algorithm>
using namespace std;
const int N = 1000005;
double w[N];
int main()
{
double c;
int n;
cout << "请输入载重量c及古董个数n: " << endl;
cin >> c >> n;
cout << "请输入每个古董的重量 " << endl;
for (int i = 0;i < n;i++)
{
cin >> w[i];
}
sort(w, w + n);
double temp = 0.0;
int ans = 0;
for (int i = 0;i < n;i++)
{
temp += w[i];
if (temp <= c)
ans++;
else
break;
}
cout << "能装入的古董最大数为Ans=";
cout << ans << endl;
system("pause");
return EXIT_SUCCESS;
}

判断是不是刚好用完空间

优化，首先用变量ans记录已经装载的古董个数，初始化为n；tmp代表装载到船上的古董的重量，初始化为0。改进为判断加上最后一个宝藏是不是等于背包容量

int tmp = 0,ans = n;
for(int i=0;i<n;i++)
{
temp += w[i];
if(temp>=c)
{
if(temp==c)

最后

以上就是紧张项链为你收集整理的贪心算法(C++描述)的全部内容，希望文章能够帮你解决贪心算法(C++描述)所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。