2018年12月18日
斜率优化dp
摘要： 众所周知，斜率优化$DP$是很（mei）优（luan）秀（yong）的算法。 所以，就和博主一起来学习吧。 例题一：任务安排 【题目描述】 有$N$个任务排成一个序列在一台机器上等待执行，它们的顺序不得改变。机器会把这$N$个任务分成若干批，每一批包含连续的若干个任务。从时刻$0$开始，任务被分批加 阅读全文
posted @ 2018-12-18 18:15 星辰节度使 阅读(488) 评论(4) 推荐(3)