会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ACM s1124yy
守りたいものが 強くさせること
博客园
首页
新随笔
联系
管理
2016年10月13日
UVA 12563 劲歌金曲(01背包)
摘要: 劲歌金曲 【题目链接】 " 劲歌金曲 " 【题目类型】01背包 &题解: 题意:求在给定时间内,最多能唱多少歌曲,在最多歌曲的情况下,使唱的时间最长。 该题类似于01背包问题,可用01背包问题的解题思路来求,每个歌曲相当于物品,歌曲的长度相等于物品重量,每个歌曲的“价值”为1。由于金歌劲曲时间最长,
阅读全文
posted @ 2016-10-13 12:35 s1124yy
阅读(606)
评论(0)
推荐(0)
编辑