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) 编辑