2015年4月15日
【算法】完全背包
摘要： 有n种物品和一个容量为m的背包，每种物品都有无限件可用。第i种物品的体积是weight，价值是value。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量，且价值总和最大。1 //"n" is the number of kinds.2 //"m" is the capacity of t... 阅读全文
posted @ 2015-04-15 12:05 纸牌 阅读(179) 评论(0) 推荐(0) 编辑