文件名称:(DP)
介绍说明--下载内容均来自于网络,请自行研究使用
又见最少失约:
F[i,j] 表示 考虑前i个会议,截止时间<=j 时 的最大价值。
初值 F[i,0]=0
递推:F[i][A[i].end]=max{ F[j][A[j].end]+A[i].weight } 其中0 <= j < i
-See also the least missed appointments
F[i,j] 表示 考虑前i个会议,截止时间<=j 时 的最大价值。
初值 F[i,0]=0
递推:F[i][A[i].end]=max{ F[j][A[j].end]+A[i].weight } 其中0 <= j < i
-See also the least missed appointments
(系统自动生成,下载前可以参看下载内容)
下载文件列表
(DP).txt