0-1背包

JWASX4 天前
算法·动态规划·0-1背包
【动态规划】详解 0-1背包问题0-1 背包是比较经典的动态规划问题，这里以代码随想录里面的例子来介绍下。总的来说就是：有 n 个物品和一个重量为 w 的背包，这 n 个物品中第 i 个物品的重量为 w[i]，价值为 v[i]，那么这个背包能装下的物品最大价值是多少，注意一个物品只能选一次。