奶牛们需要叠在一起取飞盘，通过贪心策略和DFS算法，确定最优的叠法以达到最高高度并保证每头奶牛承受的重量不超过其强壮度。解题关键在于对奶牛按强壮度和重量排序，然后进行DFS搜索，避免全排列。此题展示了搜索算法在特定问题中的应用价值。
题目描述
有n（2<=n<=20）头奶牛在玩飞盘，可是飞盘飞到了高处。现在他们要想办法叠在一起，去取飞盘。飞盘的高度为H（1 <= H <= 1,000,000,000）。给出每头奶牛的重量、高度、强壮度（能够承受的重量），问他们是否够得到，如果能够取到，求它们额外还能承受最多多少重量。（要保证每头奶牛所承受的重量都不超过它的强壮度）。
输入
输入格式：
第一行包含N和H。
接下来N行，每行三个数，分别表示它的高度、重量和强壮度。所有的数都为正整数。
输出
输出格式：
如果奶牛的队伍可以够到飞盘，输出还能承受的最大额外重量；否则输出“Mark is too tall”.
样例输入
4 10 9 4 1 3 3 5
最低0.47元/天 解锁文章
271
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
