2025年7月8日
《算法进阶指南》--斜率优化-任务安排1
摘要： 常规思路：f[i][j]表示前i个任务被分为了j个批次，转移时枚举f[x]j-1时间复杂度为O(n^3)。使用“费用提前计算”的思想，需要发现可以提出s，将其对总结果的答案加入f[i]，状态表示上就不需要被分了j个批次这一层 int n, s; int t[5003], c[5003]; int d 阅读全文
posted @ 2025-07-08 17:40 青一凡 阅读(7) 评论(0) 推荐(0)