Jin Ge Jin Qu hao
Posted 啦啦啦
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了Jin Ge Jin Qu hao相关的知识，希望对你有一定的参考价值。
题意：有n首歌，剩余T秒时间，问在结束之前，使得唱的歌的数目尽量多，在此前提下尽量晚的离开KTV。跟多的细节请读Input
题解：如果不考虑数目，则是一道裸的01背包，而现在是数目多的优先，其次再是时间长的优先。所以适合用一个结构体，注意优先级！！！
然后按照01背包的思想做就是了。。。更新值的时候请注意（不过应该没有人犯我这种错误，还整了3个小时，
以上是关于Jin Ge Jin Qu hao的主要内容，如果未能解决你的问题，请参考以下文章
UVA12563Jin Ge Jin Qu hao(01背包)