p274专题

uva 12563 01背包 两个最优条件 lrj-P274

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