2020年12月16日
【SWUST OJ】 698: Independent Task Scheduling
摘要： Independent Task Scheduling 首先给予dp数组定义 dp[i][j] 为前i个工作，A工作时间为j时，B的工作时间 然后这题就变成水题了 首先状态转移方程为 dp[i][j] = min(dp[i-1][j-a[i]],dp[i-1][j] + b[i]); 然后枚举每一个 阅读全文
posted @ 2020-12-16 20:03 Ｗh1te 阅读(459) 评论(0) 推荐(0) 编辑