这题我感觉题目有问题,官方给的题解和你的做法是一样的,但是在给每一个任务分配1天后,这个问题应该不能等效为完全背包,因为完全背包不能保证最后选的物品数小于等于K,如果完全背包的最优解的选择物品数大于K的话,根本就无法叠加到原来的K个任务上,但是我也不知道这样的话该怎么解决去解决这个问题,想听听你的看法
1

相关推荐

程序员花海_:实习和校招简历正确格式应该是教育背景+实习+项目经历+个人评价 其中项目经历注意要体现业务 实习经历里面的业务更是要自圆其说 简历模板尽可能保持干净整洁 不要太花哨的
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务