2020年7月11日
AtCoder Beginner Contest 145 E - All-you-can-eat ###K ###K //K
摘要： 题目链接：https://atcoder.jp/contests/abc145/tasks/abc145_e 题意：有n道菜，每道菜需要a[i]分吃完，能获得b[i]的美味值 给T分钟，问怎么样吃，才能在T内得到最多的美味值， 一旦开始了吃就一定会吃完这道菜，哪怕时间超过T分 思路：很明显的01背包 阅读全文
posted @ 2020-07-11 17:15 canwinfor 阅读(294) 评论(0) 推荐(0)