蓝书1.1 贪心

New:

n个物品要在两个机器上加工 时间分别为ai bi 必须现在第一台机器上加工 求最短加工时间

Johnson算法:

N1为a<b物品集合 N2为a>=b物品集合

N1物品按a升序排序 N2按b降序排序 N1接N2为最优顺序

T1 数列极差

题目大意:

n个数的集合 每次可以取出两个数a b在集合中删除 加入a*b+1

求只有最后一个数时,最后一个数的最大值与最小值之差

思路:

建立大根堆 每次取出堆顶可以得到最小值

建立小根堆 每次取出堆顶可以得到最大值

T2 数列分段

题目大意:

n个数的数列 分成连续若干段 每段和<=m 求最少段数

思路:

只要可以加入下一个数就加入 暴力即可

T3 线段

题目大意:

n条线段 求k个不相交的线段 求最大k

思路:

右端点排序 

从第一个线段开始求最大值即为所求

T4 家庭作业

猜你喜欢

转载自www.cnblogs.com/yyc-jack-0920/p/9283623.html
今日推荐