2015年4月7日
HDU2191多重背包例题
摘要： 悼念512汶川大地震遇难同胞——珍惜现在，感恩生活Time Limit: 1000 MS Memory Limit: 32768 KB64-bit integer IO format: %I64d , %I64u Java class name: Main[Submit] [Status] [Dis... 阅读全文
posted @ 2015-04-07 00:42 柳下_MBX 阅读(523) 评论(0) 推荐(0) 编辑
多重背包问题
摘要： 本文包含的内容： 问题描述基本思路（和完全背包类似）转换为01背包问题求解（直接利用01背包）---------------------------------------------1、问题描述已知:有一个容量为V的背包和N件物品，第i件物品最多有Num[i]件，每件物品的重量是weight[i]... 阅读全文
posted @ 2015-04-07 00:40 柳下_MBX 阅读(298) 评论(0) 推荐(0) 编辑