2015年5月14日
任务调度分配题两道 POJ 1973 POJ 1180（斜率优化复习）
摘要： POJ 1973这道题以前做过的。今儿重做一次。由于每个程序员要么做A,要么做B，可以联想到0/1背包（谢谢N巨）。这样，可以设状态dp[i][j]为i个程序员做j个A项目同时，最多可做多少个B项目。枚举最后一个程序员做多少个A项目进行转移（0/1）。dp[i][j]=max{dp[i-1][k]+... 阅读全文
posted @ 2015-05-14 22:14 chenjunjie1994 阅读(306) 评论(0) 推荐(0) 编辑