费用提前计算思想

例题:Acwing300.任务安排1

对于每一段当前的延迟所作用的后效来说,我们只需要在dp当前的过程中加上后效
(原因:对于每一个选择来说,后效加与否并不影响他们的排序)

发布了38 篇原创文章 · 获赞 5 · 访问量 841

猜你喜欢

转载自blog.csdn.net/Fooooooo/article/details/104540095