2019年9月6日
P1417 烹调方案（思维+01背包）
摘要： （点击此处查看原题） 题意 有n种食材，每种食材有三个属性，ai，bi和ci，如果在t时刻完成第i样食材则得到ai-t*bi的美味指数，用第i件食材做饭要花去ci的时间。问在T时间内，什么样的烹调方案使得美味指数最大，输出最大的美味指数 解题思路 简单看来，这就是一个01背包问题，但是不同之处在于这 阅读全文
posted @ 2019-09-06 21:07 winter-bamboo 阅读(183) 评论(0) 推荐(0) 编辑