双重背包-- Jin Ge Jin Qu hao

题意 你在KTV还剩t秒钟的时间 你需要在n首歌中选择尽量多的歌使得歌的数量最多的前提下剩下的时间最小

至少要留一秒给劲歌金曲 所以是一个容量为t-1的01背包  d[i][j]表示恰用j秒时间在前i首歌中最多唱多少首  每个状态有两种选择唱或不唱第i首歌

所以有转移方程d[i][j]=max(d[i-1][j],d[i-1][j-c[i]]+1)

关键是要输出曲数与时间两个量

http://paste.ubuntu.com/23982824/  WA（原因未知）

http://blog.csdn.net/weizhuwyzc000/article/details/46840327（AC）