耍杂技的母牛(母牛叠罗汉问题)
一头牛支撑不住的可能性取决于它头上所有牛的总重量(不包括它自己)减去它的身体强壮程度的值,现在称该数值为风险值,风险值越大,这只牛撑不住的可能性越高。贪心算法的思想,将每个母牛的强壮程度和体重相加,再将其从小到大排序。农民约翰的N头奶牛(编号为1.. N )计划逃跑并加入马戏团,为此它们决定练习表演杂技。您的任务是确定奶牛的排序,使得所有奶牛的风险值中的最大值尽可能的小。这N头奶牛中的每一头都有着自己的重量wi 以及自己的强壮程度si。叠罗汉,表演时,奶牛们站在彼此的身上,形成一个高高的垂直堆叠