随笔分类 -  DP

01背包 hdu2546 hdu2602
摘要：01背包的思想呢，也是dp的思想吧，把问题转化为子问题求解，不断继承状态得到最后的答案。 贴个公式：f[i][v]=max(f[i-1][v],f[i-1][v-c[i]]+w[i]);f[i][v]表示的是前i件物品放在一个容量为v的背包里可以获得的最大值。我也不明白这个二维数组的实用性在哪里，我 阅读全文
posted @ 2017-05-12 20:50 LiebeCelery 阅读(123) 评论(0) 推荐(0)