摘要: 这个Education的不算Rating的,难得处女战。。。还是写个前五题的题解,纪念一下~~题A题意:给你n个u盘,每个的存储容量ai,然后让你存一个容量为m的东西,问你要多少个u盘。题解:这个如果看成背包问题的话,就是价值为1的容量为ai的背包,然而价值都是一样的,那么就可以直接排序贪心取较大的... 阅读全文
posted @ 2016-01-03 10:54 zhenhao'Blog 阅读(302) 评论(0) 推荐(0)