2017年8月4日
[Uva12563] Jin Ge Jin Qu hao （完全背包，dp）
摘要： 题目链接：https://vjudge.net/problem/UVA-12563 题意：n首歌要在m-1的时间内挑k首唱，现在希望在k尽可能大的情况下，时间尽可能长地唱。问最后最大k+1多大，最长时间+678多长。 普通完全背包，附加额外记一维记录歌曲个数。先判断当个数相同的时候，仅更新时长，否则 阅读全文
posted @ 2017-08-04 23:45 Kirai 阅读(146) 评论(0) 推荐(0)