2019年10月23日

算法实验9:背包 (01背包)

摘要: 题目链接:http://acm.sdibt.edu.cn/JudgeOnline/problem.php?id=4808 阅读全文

posted @ 2019-10-23 11:26 一只小毛球 阅读(491) 评论(0) 推荐(0) 编辑

会场安排问题(贪心)

摘要: 题目链接:http://acm.sdibt.edu.cn/JudgeOnline/problem.php?id=4809 思路: 能放在一个会场里的活动的前提是,当前活动的开始时间大于等于上一个活动的结束时间。 首先把一个活动的开始时间和结束时间放在两个数组中再进行排序,这样得到的就是最小开始时间和 阅读全文

posted @ 2019-10-23 10:42 一只小毛球 阅读(1904) 评论(1) 推荐(1) 编辑

导航