0-1背包

力扣每日一题（11.10-11.29）0-1 和 k 整除系列目录2872. 可以被 K 整除连通块的最大数目树上问题3542. 将所有元素变为 0 的最少操作次数 -- 单调栈

零基础数据结构与算法——第五章：高级算法-动态规划经典-背包问题背包问题是动态规划中的经典问题，也是理解动态规划思想的绝佳例子。问题描述：有N件物品和一个容量为V的背包。第i件物品的重量是w[i]，价值是v[i]。求解将哪些物品装入背包可使价值总和最大。

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

我是有底线的