2201_75356660的博客

原创 学生有n项活动申请使用某一个会议室，每项活动都有一个开始时间和一个结束时间。任何两个活动都不能同时使用这个会议室。问如何安排这些活动，使得被安排活动的数量达到最多？（贪心算法）算法设计与分析

有一批集装箱准备装上轮船，编号依次为1, 2, …, n，其中集装箱i的重量是wi，i=1, 2,…已知轮船最多装载量是C，每个集装箱的重量wi≤C，且对集装箱无体积限制，设计算法求如何选择能够使得装上的集装箱个数最多。