2015年11月26日
HDU2602 01背包 xingxing在努力
摘要： 很经典的01背包， 假设f(i, j)是将i个物品放入容量为j的背包， 那么可得到如下递推式f(i, j) = max(f(i-1, j) , f(i-1, j-c[i])+v[i]))。。。。实现的话有两种方式， 一种是直接用二维数组实现， 另外一种是滚动数组， 不过要注意的是， 如果题意是让... 阅读全文
posted @ 2015-11-26 12:01 xing-xing 阅读(100) 评论(0) 推荐(0) 编辑