首页 > Rabbit的工作(2)
开通博客写题解
头像 耕云种月
发表于 2022-01-23 21:33:22
原题解链接：https://ac.nowcoder.com/discuss/151166 背包 不知道有没有看出来这是一个完全背包的模型，把一个任务完成的天数当做物品，把WWW天作为背包的容量(恰好背满),但是不太一样的就是这道题需要保证完成恰好KKK个任务(所背物品数量的限制)，我们容易联想到三维 展开全文
去ta的博客 赞 (3) 回复(0) 收起
头像 回归梦想
发表于 2020-06-17 20:43:59
牛客网@[toc] 题目描述 Rabbit通过了上次boss的考核，现在她又遇到了一个问题。 Rabbit接到了K个任务，每个任务她可以自由选择用i天去完成(1≤ i≤N)。刁钻的boss想让Rabbit恰好用W天完成所有任务。已知Rabbit用i天完成一个任务能让boss获得的满意度为vi(因为 展开全文
去ta的博客 赞 (0) 回复(2) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”