贪心算法
1. 贪心介绍
2. 贪心本质
3. 最优装载问题
(1)问题分析
(2)算法实现
可以用一维数组w[]存储古董的数量
排序算法如下:
sort(begin,end)//参数begin和end表示一个范围,分别为待排序数组的首地址和尾地址,默认为升序
double tmp=0.0;//tmp为已装载到船上的古董的重量
int ans=0;//ans为已装载的古董个数
for(int i=0;i<n;i++)
{
twp+=w[i];
if(tmp<=c)
ans++;
else
break;
}
cout<<ans<<endl;