背包问题
哆啦AC梦
软件工程
展开
-
越狱计划之背包初步--多重背包
/*下午继续阅读了dd大神发布背包九讲之中的完全和多重背包,收获很大,讲解了由01背包变化延伸至完全背包和多重背包的重要基本思想 和状态更改的由来。和01背包不同,完全背包和多重背包都可以转化为01背包思考。感谢dd大神为众多ACMer提供整理这珍贵的资料。*/ 从多重背包开始,多重背包囊括前面两种背包的状态。基础问题为: 有 N 种物品和一个容量为 V 的背原创 2015-08-19 15:52:53 · 580 阅读 · 0 评论 -
越狱计划之背包初步--01背包
/*今天早晨阅读了dd大神发布背包九讲之中的01背包,收获很大,讲解了01背包的重要基本思想和状态更改的由来。和我去年第一次遇到背包时的盲目相比这次阅读下来完全不同。感谢dd大神为众多ACMer提供整理这珍贵的资料。*/用一道题目来描述一下今天早晨学到的01背包。基础性01背包是这样的,有 N 件物品和一个容量为 V 的背包。第 i 件物品的费用是 vi[i] ,价值是 wi[i] 。求解将哪些物品原创 2015-08-19 10:33:13 · 615 阅读 · 0 评论