2016年3月16日
HDU2191 多重背包
摘要： 题意：中文不解释要点：多重背包裸题，主要是用了两种做法，一种直接按个数全拆成01背包，复杂度是O(V*Σn[i])；一种用二进制拆成复杂度为O(V*Σlog n[i])。复杂度是O(V*Σn[i])：165711182016-03-16 15:17:11Accepte... 阅读全文
posted @ 2016-03-16 15:33 seasonal 阅读(81) 评论(0) 推荐(0) 编辑