2017年4月25日
51nod1086(多重背包＆二進制)
摘要： 題目鏈接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1086 題意：中文題誒～ 思路：很顯然這是一道多重背包題，不過這裏的數據有點大，如果將物品一個一個地拆分爲開再用01背包做的話時間復雜度 爲Ｏ(n*w*ci)=20 阅读全文
posted @ 2017-04-25 20:39 geloutingyu 阅读(186) 评论(0) 推荐(0) 编辑