2016 年 10月 13 日随笔档案 - s1124yy

2016年10月13日

摘要：劲歌金曲【题目链接】 " 劲歌金曲 " 【题目类型】01背包 &题解：题意：求在给定时间内，最多能唱多少歌曲，在最多歌曲的情况下，使唱的时间最长。该题类似于01背包问题，可用01背包问题的解题思路来求，每个歌曲相当于物品，歌曲的长度相等于物品重量，每个歌曲的“价值”为1。由于金歌劲曲时间最长，阅读全文

posted @ 2016-10-13 12:35 s1124yy 阅读(611) 评论(0) 推荐(0)