虽然海盗船足够大,载重量为C,每件古董的重量为Wi,海盗们如何把尽可能多数量的宝贝装上海盗船呢? 问题分析 首先要确定贪心策略,选择一个你认为最好的方案,运用贪心算法的缺点就是可能得不到最优解。 这道题要求古董的数量尽可能多,而船的容量是固定的,那么优先把重量小的物品放进去,在容量固定的情况...
using namespace std; //函数功能:冒泡排序 void BubbleSort(int*list,int n){ int i=0,j=0; bool flag=0; for(i=0;i<n;++i){ flag=0; for(j=0;j<n-i-1;++j){ if(list[j]>list[j+1]){ flag=1; int temp=list[j]; list[j]=list[j+1]; list[j+1]=temp; } } if(!flag)...
4.3、按照贪心策略找最优解 首先用变量ans记录已经装载的古董个数,tmp代表装载到船上的古董的重量,两个变量都初始化为0。然后按照重量从小到大排序,依次检查每个古董,tmp加上该古董的重量,如果小于等于载重量C,则令ans++;否则,退出。 //tmp 代表装载到船上的古董的重量,ans 记录已经装载的古董个数 inttmp=0,...