#

算法 图

  • 数据结构学习笔记(01背包问题/图问题)

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

    作者:duanbowen
    2020-06-16 22:35:43