01背包

01背包

刚开始理01背包，有点难介绍： 01背包是在M件物品取出若干件放在空间为W的背包里，每件物品的体积为C1，C […]

动态规划之数字三角形，01背包

一.动态规划原理多阶段决策问题中，各个阶段采取的决策，一般来说是与时间有关的，决策依赖于当前状态，又随即引起 […]

记忆搜索与动态规划——DP背包问题

题目描述 01背包问题有n个重量和价值分别为$w_i,v_i$的物品。从这些物品中挑选出总重量不超过W的物品 […]