2018年12月1日
Jin Ge Jin Qu hao UVA - 12563 01背包
摘要： 题目：题目链接 思路：由于t最大值其实只有180 * 50 + 678，可以直接当成01背包来做，需要考虑的量有两个，时间和歌曲数，其中歌曲优先级大于时间，于是我们将歌曲数作为背包收益，用时间作为背包容量进行dp，记录下最多歌曲数目，最后通过最多歌曲数目得出最多歌曲数目下的最长时间，利用滚动数组我们 阅读全文
posted @ 2018-12-01 21:25 FanJiaming 阅读(153) 评论(0) 推荐(0)