摘要: 紫书P275:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=105116#problem/APOJhttp://poj.org/problem?id=1260两个题一种类型:UVA11400 : n个灯泡可以选择,每个灯泡有四个属性,v需... 阅读全文
posted @ 2016-01-26 12:39 zhaop 阅读(289) 评论(0) 推荐(0) 编辑
摘要: 紫书P274题意:输入N首歌曲和最后剩余的时间t,问在保证能唱的歌曲数目最多的情况下,时间最长;最后必唱《劲歌金曲》所以就在最后一秒唱劲歌金曲就ok了,背包容量是t-1,来装前面的歌曲,设两个Time求时间,cnt是数量#include #include #include #include usin... 阅读全文
posted @ 2016-01-26 10:19 zhaop 阅读(174) 评论(0) 推荐(0) 编辑