会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Wh1te
管理
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 Wh1te
阅读(459)
评论(0)
推荐(0)
编辑