0
点赞
收藏
分享

微信扫一扫

理解智能合约:区块链在Web3中的运作机制

北邮郭大宝 2024-10-15 阅读 15

贪心算法

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;

(3)算法分析

举报

相关推荐

0 条评论