Mai Icy

“背包问题”

ACM程序课算法笔记4——背包问题

ACM程序课算法笔记4——背包问题 基本模型 给你一个容量为V的背包和若干种物品,在一定的限制条件下(每种物品都占用一定容量),问最多能放进多少价值的物品。 最典型最基本的动态规划问题,DP问...