01背包

算法奇妙屋(二十二)-01背包问题(动态规划)背包问题我们可以理解为游戏里拾取装备, 比如三角洲这种, 一个背包有固定空间, 地图上散落一堆道具, 道具有体积, 重量, 价值等等属性, 而我们要做的就是用有限的背包空间来达到拾取道具价值的最大化, 因为道具和背包可以被划分的属性很多, 所以背包问题有很多变种类型, 其中01背包🎒则是最基础最重要的一个模版

程序员三明治

【动态规划】01背包与完全背包问题详解，LeetCode零钱兑换II秒解，轻松解力扣有n件物品和一个最多能背重量为w 的背包。第i件物品的重量是weight[i]，得到的价值是value[i] 。每件物品只能用一次，求解将哪些物品装入背包里物品价值总和最大。

算法基础-背包问题（01背包问题）链接：https://ac.nowcoder.com/acm/problem/226514 来源：牛客网

【算法基础篇】（三十一）动态规划之基础背包问题：从 01背包到完全背包，带你吃透背包问题的核心逻辑前言一、背包问题的本质：资源分配的最优解二、01 背包：每个物品只能选一次的 “取舍艺术”2.1 问题定义

罗湖老棍子

宠物小精灵之收服（信息学奥赛一本通- P1292）宠物小精灵是一部讲述小智和他的搭档皮卡丘一起冒险的故事。一天，小智和皮卡丘来到了小精灵狩猎场，里面有很多珍贵的野生宠物小精灵。小智也想收服其中的一些小精灵。然而，野生的小精灵并不那么容易被收服。对于每一个野生小精灵而言，小智可能需要使用很多个精灵球才能收服它，而在收服过程中，野生小精灵也会对皮卡丘造成一定的伤害（从而减少皮卡丘的体力）。当皮卡丘的体力小于等于0时，小智就必须结束狩猎（因为他需要给皮卡丘疗伤），而使得皮卡丘体力小于等于0的野生小精灵也不会被小智收服。当小智的精灵球用完时，狩猎也宣告结束。

第十四届蓝桥杯青少组C++选拔赛[2023.2.12]第二部分编程题（5、机甲战士）参考程序：

蓝桥杯19681 01背包有 N 件物品和一个体积为 M 的背包。第 i 个物品的体积为 vi，价值为 wi。每件物品只能使用一次。

蓝桥杯-小明的背包(动态规划-Java)0/1背包问题是经典的动态规划问题，具体描述如下：解题思路：输入数据首先，程序通过 Scanner 从输入中读取数据： n 表示物品的数量。 v 表示背包的最大容量。接着读取每个物品的重量和价值，保存在二维数组 a 中。

汤姆和佩琦

2025-2-27-4.10 动态规划（0-1 背包问题）0-1 背包问题，现在有点明了了，以前只觉得高大上，现在看来就是一个固定的模型思路，体积有限，物品有限，获取在固定体积下能得到的最大的物品价值。原视频讲解链接

【代码随想录】第九章-动态规划（上）斐波那契数，通常用F(n)表示，形成的序列称为斐波那契数列。该数列由0和1开始，后面的每一项数字都是前面两项数字的和。也就是：F(0)=0，F(1)=1F(n)=F(n-1)+F(n-2)，其中n>1给你n，请计算F(n)。输入：2 输出：1 解释：F(2) = F(1) + F(0) = 1 + 0 = 1

动态规划LeetCode-494.目标和给你一个非负整数数组 nums 和一个整数 target 。向数组中的每个整数前添加 '+' 或 '-' ，然后串联起所有整数，可以构造一个表达式：

动态规划LeetCode-1049.最后一块石头的重量Ⅱ有一堆石头，用整数数组 stones 表示。其中 stones[i] 表示第 i 块石头的重量。每一回合，从中选出任意两块石头，然后将它们一起粉碎。假设石头的重量分别为 x 和 y，且 x <= y。那么粉碎的可能结果如下：

01背包：模板题+实战题我们有一个背包，背包的容积有限，最多只能装下总体积为V的物品。现在给定我们N个物品，第i个物品的体积vi，对应的价值是wi（ 1 ≤ i ≤ N 1 \leq i \leq N 1≤i≤N）。每个物品有且仅有一个。要求我们再背包容量允许的范围内，选取物品，使得总价值最大。（注意每一个物品要么选，要么不选，这就是 0 1 背包名字的由来）

代码随想录 | Day38 | 动态规划：01背包应用目标和&&一和零动态规划应该如何学习？-CSDN博客01背包模板 | 学习总结-CSDN博客难点：代码都不难写，如何想到01背包并把具体问题抽象为01背包才是关键

蓝桥杯经典算法题求解01背包问题题目：题解：本题是非常经典的dp问题，但是如果你是dp入门者dp小白我不建议直接一上来就学习01背包问题，我的建议是先学习leetcode动态规划（基础版）从头开始慢慢领悟这个路线更适合理解动态规划的本质。

炫酷的伊莉娜

【错题集-编程题】小红取数（动态规划 - 01 背包 + 同余）牛客对应题目链接：小红取数_牛客题霸_牛客网 (nowcoder.com)a % k = x 和 b % k = y <==> (a+b) % k = 0 <==> (x+y) % k = 0

我是镜流的狗

494. 目标和（力扣LeetCode）给你一个非负整数数组 nums 和一个整数 target 。向数组中的每个整数前添加 ‘+’ 或 ‘-’ ，然后串联起所有整数，可以构造一个表达式：

我是镜流的狗

01背包问题(acwing)有 N 件物品和一个容量是 V的背包。每件物品只能使用一次。第 i件物品的体积是 vi，价值是 wi。

灵神笔记(1)----动态规划篇本篇文章主要是观看"灵茶山艾府"动态规划篇视频后，做出的笔记。视频链接如下 [动态规划入门：从记忆化搜索到递推] [0-1背包，完全背包] [最长公共子序列，编辑距离]

陈进士学习

P1510 精卫填海（01背包）本题为改编题。发鸠之山，其上多柘木。有鸟焉，其状如乌，文首，白喙，赤足，名曰精卫，其名自詨。是炎帝之少女，名曰女娃。女娃游于东海，溺而不返，故为精卫。常衔西山之木石，以堙于东海。——《山海经》