题目描述
某工厂生产一批棍状零件,每个零件都有一定的长度(Li)和重量(Wi)。现在为了加工需要,要将它们分成若干组,使每一组的零件都能排成一个长度和重量都不下降(若i<j,则Li<=Lj,Wi<=Wj)的序列。请问至少要分成几组?
本文介绍了如何解决零件分组问题,这是一个典型的贪心算法问题,可以通过快速排序或者冒泡排序实现。文章提到作者使用冒泡排序的方法,虽然也可以看作是一种动态规划的思路,目的是确保每组零件的长度和重量都不下降。题目要求将零件分为若干组,使得每组内长度和重量都非递减,内容提供了输入输出格式和样例。
某工厂生产一批棍状零件,每个零件都有一定的长度(Li)和重量(Wi)。现在为了加工需要,要将它们分成若干组,使每一组的零件都能排成一个长度和重量都不下降(若i<j,则Li<=Lj,Wi<=Wj)的序列。请问至少要分成几组?
1011
783

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