2017年1月31日
POJ 1180 Batch Scheduling
摘要： $dp$，斜率优化。 有一种很直观的$dp$方式： 设$dp[j][i]$表示前$i$个数字，分成了$j$组的最小代价。$dp$转移方程很容易写，斜率优化也很容易。斜率优化之后时间复杂度为$O(n^2)$，最坏情况大约是是$5000$万的复杂度。我尝试了一下，但是不幸超时了。但是当我特判掉$s=0$ 阅读全文
posted @ 2017-01-31 14:33 Fighting_Heart 阅读(190) 评论(0) 推荐(0)