2014年10月25日
背包问题
摘要： 01背包问题：拿与不拿的问题核心公式:f[i][v]=max{f[i-1][v],f[i-1][v-c[i]]+w[i]}这个方程非常重要，基本上所有跟背包相关的问题的方程都是由它衍生出来的。所以有必要将它详细解释一下：“将前i件物品放入容量为v的背包中”这个子问题，若只考虑第i件物品的策略（放或不... 阅读全文
posted @ 2014-10-25 09:06 ediszhao 阅读(251) 评论(0) 推荐(0) 编辑