这个题的贪心的顺序比较难想。
int cmp(const void * a,const void * b){
struct point * aa=(struct point * )a;
struct point * bb=(struct point * )b;
return bb->c-aa->c;//return aa->v+bb->needextra-(bb->v+aa->needextra);//这两句均可
}
先放a再放b的瞬间最大体积为aa->v+bb->needextra,
先放b再放a的瞬间最大体积为bb->v+aa->needextra,
应按这2个中较小的先放。
本文探讨了一种使用贪心算法解决排列优化问题的方法,通过对比先放a再放b与先放b再放a两种顺序的瞬间最大体积,最终确定了优化策略。关键在于选择在这两种顺序中较小的一方先进行放置。
409

被折叠的 条评论
为什么被折叠?



