2018年4月23日
上决╇ф人员分配问题 (背包问题)
摘要： 题目链接--上决╇ф人员分配问题 比赛的时候一直过不了这题。$dp(i,j,k)$表示从前$i$个Acmer中选择$j$个能取得的最大战斗力，并且战斗力不超过$k$。 转移方程$dp(i,j,k)=max\{dp(i-1, j, k), dp(i-1, j-1, k-a[i]) + a[i]\}$， 阅读全文
posted @ 2018-04-23 21:16 flyawayl 阅读(438) 评论(0) 推荐(0) 编辑