背包问题 dp
摘要:
= = 所谓背包问题嘛,就是给你个容量一定的包,给你一些有价值的东西,把东西放入包里价值最大。 参考来源:http://blog.csdn.net/insistgogo/article/details/8579597 我们用w[i],v[i]分别表示第i件物品的重量,价值。 这里我们讨论用动态规划解 阅读全文
posted @ 2016-04-26 18:41 八云紫是小loli 阅读(200) 评论(0) 推荐(0) 编辑
posted @ 2016-04-26 18:41 八云紫是小loli 阅读(200) 评论(0) 推荐(0) 编辑
posted @ 2016-04-26 18:10 八云紫是小loli 阅读(149) 评论(0) 推荐(0) 编辑