2021年10月18日
2021 RoboCom 世界机器人开发者大赛-本科组（复赛）7-2 拼题A打卡奖励 (25 分)
摘要： 题目大意： 给定 $N$张打卡卷，第 \(i\) 张打卡卷需要 \(m_i\) 分钟做完，完成后可获得 \(c_i\) 枚奖励的金币。问 \(M\) 分钟内最多可以得到多少金币。 思路： 显然这是一个01背包问题。但是，按照常规的想法，把时间看成是物品的体积,金币看成是价值，则 \(M\) 就是背包 阅读全文
posted @ 2021-10-18 20:09 TodayMagic 阅读(714) 评论(0) 推荐(0)