2014年8月14日
背包模板
摘要： 背包模板，自己总结，做题可直接套用。0-1背包有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。公式：f[i][v]=max{f[i-1][v],f[i-1][v-c[i]]+w[i]}伪代码：for i=1..N ZeroOnePa... 阅读全文
posted @ 2014-08-14 18:56 wygdove 阅读(153) 评论(0) 推荐(0) 编辑