2015年11月12日
0-1背包
摘要： 有n种物品，第i种物品的体积为V[i],重量为W[i],选一些物品放到容量为c的背包里，使得背包内的物品在总体积不超过C的前提下重量尽量大。用d(i,j)表示当前处于第i层，背包的剩余重量为j，通俗点说就是把 i i+1 i+2 .....n 个物品装到容量为j的背包中的最大总重量。所以我们得到的状... 阅读全文
posted @ 2015-11-12 21:41 咸咸的告别 阅读(194) 评论(0) 推荐(0) 编辑