2017年4月12日
背包训练
摘要： 背包问题初始值： 恰好装满： d[0]=0, d[1].d[2].d[3]....d[n-1]= 负无穷； 尽可能的满： d[0].d[1].d[2].....d[n-1] = 0; 背包九讲：初始化的f数组事实上就是在没有任何物品可以放入背包时的合法状态。如果要求背包恰好装满，那么此时只有容量为0 阅读全文
posted @ 2017-04-12 10:33 马丁黄瓜啊 阅读(294) 评论(0) 推荐(0) 编辑