题目链接：http://uva.onlinejudge.org/external/125/12563.pdf 思路：DP，用01背包的思路，每次记录下每个时间的最大歌曲数，最后找答案先满足歌曲数最大，在满足时间最大 #include <cstdio>#include <cstring>#include <algorithm>using namespace std;cons

点击打开链接 题目大意：某人在KTV唱歌，他一共剩余t秒的时间，例如：在还有15秒时再唱一首2分钟的歌，则实际上是多唱了105秒。他一定会在最后唱《Jin Ge Jin Qu》时长678秒，当然是在还有剩余时间的时候开始唱的。 在剩余的t秒里，他有n首自己喜欢的歌要唱，给出n首歌的时长。问要使得唱的曲目尽量的多，且多唱的时间尽量的多是多少；具体题意看链接或紫书。 输出唱的曲目数和唱的时间数。

原题： (If you smiled when you see the title, this problem is for you ^_^) For those who don’t know KTV, see: http://en.wikipedia.org/wiki/Karaoke_box There is one very popular song called Jin Ge Jin

原题 https://vjudge.net/problem/UVA-12563 对于每移动一步都有两种状态，创建了两个数组来维护状态进行状态转移，也可用一个结构体，这两种状态为结构体的成员函数类似于http://blog.csdn.net/u013480600/article/details/40376143的思路 #include <iostream>#include <cstring>

题意： 给你 t 秒时间，有n首歌，每一首歌的时间不超过三分钟，在结束之前唱一首678秒的劲歌金曲 选了一首歌就一定要唱完 并且在保持唱的歌曲数量最多的情况下，时间最长 题解： 虽然 t 的范围很大，有十的九次方，但是n最多只有50 ，所以不会总时间超过 180*50+678 秒 此时就可以用01背包了，但是有两个最优条件 用结构体存，并且重载小于符合，设置优先级，见代码