会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
咲く葉
蒟蒻的代码之家 LeaF厨,打打音游写写小说和代码。 希望能完成没有完成的梦想。
首页
新随笔
新文章
管理
2015年10月30日
【题解】任务分配
摘要: 用DP[i][j]表示前i项任务,A完成需要j时间,B完成需要DP[i][j]时间。递推方程也很容易得出来DP[i][j]=min(DP[i-1][j]+B[i],DP[i-1][j-A[i]])//其中A[i],B[i]分别表示A,B完成第i项任务需要的时间。下附代码 1 #include 2 ...
阅读全文
posted @ 2015-10-30 15:15 SakuLeaF
阅读(240)
评论(0)
推荐(0)
编辑
公告