2015年1月19日
HDU 2191 悼念汶川地震（多重背包）
摘要： 思路： 多重背包转成01背包，怎么转？把一种大米看成一堆单个的物品，每件物品要么装入，要么不装。复杂度比01背包要大。时间复杂度为O(vns)（这里S是所有物品的数量s之和）。这个做法太粗糙了，但就是AC了。假如某一种大米有很多件，那麻烦大了。 0MS 1084K 706B C++ 这是... 阅读全文
posted @ 2015-01-19 11:47 xcw0754 阅读(164) 评论(0) 推荐(0) 编辑