2018年7月9日
蓝书1.1 贪心
摘要： New： n个物品要在两个机器上加工 时间分别为ai bi 必须现在第一台机器上加工 求最短加工时间 Johnson算法： N1为a<b物品集合 N2为a>=b物品集合 N1物品按a升序排序 N2按b降序排序 N1接N2为最优顺序 1 #include<iostream> 2 #include<cs 阅读全文
posted @ 2018-07-09 14:21 jack_yyc 阅读(134) 评论(0) 推荐(0) 编辑