最大二分

数据结构学习笔记（01背包问题/图问题）

01背包问题:在M件物品取出若干件放在空间为W的背包里，每件物品的体积为W1，W2……Wn，与之相对应的价值为P1,P2……Pn。求如何安排能带走最多价值的物品？动态规划解决背包问题：设f(i,W)表