2016年4月22日
零件分组(stick)
摘要： 某工厂生产一批棍状零件，每个零件都有一定的长度（Li）和重量（Wi）。现在为了加工需要，要将它们分成若干组，使每一组的零件都能排成一个长度和重量都不下降（若i<j，则Li<=Lj，Wi<=Wj）的序列。请问至少要分成几组? 输入 第一行为一个整数N（N<=1000），表示零件的个数。第二行有N对正整 阅读全文
posted @ 2016-04-22 20:39 赤云封天 阅读(1097) 评论(0) 推荐(0) 编辑