2016年8月15日
UVA 624 记录路径的0-1背包
摘要： 题意：一段很长的旅程，你有 一个 N 分钟的磁带，但是你喜欢的歌曲都在CD里 ，你需要把CD的歌曲都录进磁带，问放哪些歌曲可以尽可能的利用磁带空间。输入 磁带容量 N 和 歌曲数量 x ，接下来 x 个数表示每首歌曲的时长。输出是哪些歌曲，和总时长。 解题： 0-1背包呀，就可以求出来最多可以放多少 阅读全文
posted @ 2016-08-15 13:58 Ember 阅读(243) 评论(0) 推荐(0) 编辑