01背包

代码随想录第四十四天 | 动态规划 完全背包：纯完全背包理论基础（卡码网第52题）；应用（注意遍历顺序）：组合（518），排列（377）

每件物品都有无限个（也就是可以放入背包多次），求解将哪些物品装入背包里物品价值总和最大完全背包和01背包问题唯一不同的地方就是，每种物品有无限件leetcode上没有纯完全背包问题，都是需要完全背包的各种应用
Asher Gu·2023-11-07 01:09

01背包详解

小明是一位科学家，他需要参加一场重要的国际科学大会，以展示自己的最新研究成果。他需要带一些研究材料，但是他的行李箱空间有限。这些研究材料包括实验设备、文献资料和实验样本等等，它们各自占据不同的空间，并且具有不同的价值。小明的行李空间为N，问小明应该如何抉择，才能携带最大价值的研究材料，每种研究材料只能选择一次，并且只有选与不选两种选择，不能进行切割。输入第一行包含两个正整数，第一个整数M代表研究材
Coding+_+·2023-11-07 01:07

代码随想录算法训练营第四十一天丨 动态规划part04

01背包理论基础见连接：代码随想录416.分割等和子集思路01背包问题背包问题，大家都知道，有N件物品和一个最多能背重量为W的背包。第i件物品的重量是weight[i]，得到的价值是value[i]。
叫一只啦啦·2023-11-06 20:20

代码随想录算法训练营第四十二天丨 动态规划part05

1049.最后一块石头的重量II思路本题其实就是尽量让石头分成重量相同的两堆，相撞之后剩下的石头最小，这样就化解成01背包问题了。
叫一只啦啦·2023-11-06 20:20

背包问题套路

01背包问题问题描述：有n个物品，它们有各自的体积和价值，现有给定容量的背包，如何让背包里装入的物品具有最大的价值总和？
白想519·2023-11-06 20:30

洛谷 P1049 装箱问题 题解

思路这个题目其实只要把01背包中的每个物品的价值改成每个物品的重量就可以了。总结我们在进行动态规划的时候假如要涉及某个变量，如这个题目中的体积那么就把体积这个变量加方程里面就可以了。
帅气的小屁孩_8d50·2023-11-06 02:57

和为目标值的最长子序列的长度 + 动态规划 +01背包 + 空间优化 + 记忆化搜索 + 递推

2915.和为目标值的最长子序列的长度-力扣（LeetCode）给你一个下标从0开始的整数数组nums和一个整数target。返回和为target的nums子序列中，子序列长度的最大值。如果不存在和为target的子序列，返回-1。子序列指的是从原数组中删除一些或者不删除任何元素后，剩余元素保持原来的顺序构成的数组。（一）回溯f(i,j)表示在物品集nums的前i个选取物品，使得装满容量为j的背包
呵呵哒(￣▽￣)"·2023-11-06 01:48

leetCode 416.分割等和子集 + 01背包 + 动态规划 + 记忆化搜索 + 递推 + 空间优化

关于此题我的往期文章：LeetCode416.分割等和子集（动态规划【0-1背包问题】采用一维数组dp:滚动数组）_呵呵哒(￣▽￣)"的博客-CSDN博客https://heheda.blog.csdn.net/article/details/133212716看本期文章时，可以先回顾一下动态规划入门知识和完全背包理论和实战：0-1背包完全背包+至多/恰好/至少+空间优化+常见变形题（实战力扣题）
呵呵哒(￣▽￣)"·2023-11-05 09:55

【算法】背包问题——01背包

题目有N件物品和一个容量是V的背包。每件物品只能使用一次。第i件物品的体积是vi，价值是wi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。输入格式第一行两个整数，N，V用空格隔开，分别表示物品数量和背包容积。接下来有N行，每行两个整数vi,wi用空格隔开，分别表示第i件物品的体积和价值。输出格式输出一个整数，表示最大价值。数据范围0usingnamesp
一只大黄猫·2023-11-05 02:55

2022 icpc杭州站 C. No Bug No Game - 背包dp

题面分析能拿整个pip_ipi的就拿整个的，不能拿了可以拿一部分的，因此可以分成0和1两种情况，0表示拿整个的，1表示还可以拿部分的，两种情况放在一起做一遍01背包，找到最大价值。
Wy. Lsy·2023-11-04 17:23

【算法练习Day35】01背包问题&&分割等和子集

个人主页：@Sherry的成长之路学习社区：Sherry的成长之路（个人社区）专栏链接：练题长路漫漫浩浩，万事皆有期待文章目录01背包问题分割等和子集总结：这一期我们来介绍背包问题，在leetcode中没有纯粹的
Sherry的成长之路·2023-11-04 09:19

代码随想录训练营Day44动态规划06|完全背包|518. 零钱兑换 II| 377. 组合总和 Ⅳ

完全背包理论基础同一件物品可以使用无数次（01背包中的物品只能使用一次）以一维dp数组为例在01背包的基础上，将遍历背包容量的部分改为正序遍历，使其可以使用无数次在纯完全背包问题中，先遍历物品还是先遍历背包可以颠倒
古德猫宁已存在·2023-11-04 06:29

Day44｜动态规划part06：完全背包、518. 零钱兑换II、377. 组合总和IV

完全背包和01背包问题唯一不同的地方就是，每种物品有无限件。同样leetcode上没有纯完全背包问题，都是需要完全背包的各种
QHG7C0·2023-11-04 06:22

代码随想录算法训练营 Day 44 | 完全背包,518.零钱兑换 II,377.组合总和 Ⅳ

完全背包和01背包问题唯一不同的地方就是，每种物品有无限件。同样leetcode上没有纯完全背包问题，都是需要完全背包的各种应用，需要转化成完全背
丢硬币的御坂美琴·2023-11-04 06:12

DAY43 完全背包理论基础 + 518.零钱兑换II

完全背包和01背包问题唯一不同的地方就是，每种物品有无限件。假设背包最大重量为4。物品为：重量价值物品0115物品1320物品2430每件商品都有无限个。因此在01背包中，我们为了使每件物品只被加
fuxxu·2023-11-04 06:08

01背包（动态规划，贪心算法，回溯法，分支限界法）

文章目录1.题目2.例子3.实现1.动态规划1.什么是动态规划2.对题目分析1.分析2.状态转换方程3.状态转换图3.代码4.结果2.贪心算法1.什么是贪心算法2.对题目分析1.分析2.缺点3.代码4.结果3.回溯法1.什么是回溯法2.对题目分析1.分析2.设计3.解空间树图4.时间复杂度与空间复杂度3.代码4.结果4.分支限界法1.什么是分支限界法2.对题目分析1.分析2.时间复杂度与空间复杂度
mc_故事与你·2023-11-04 06:59

动态规划dp

CountonMe-ConnieTalbot-单曲-网易云音乐目录前言01背包摘花生最长上升子序列地宫取宝ACDPAC记忆化搜索波动数列个人认为，打表检查是最重要的一步，可以有效提高正确率前言结合动规5
千帐灯无此声·2023-11-03 21:06

代码随想录刷题day43 1049. 最后一块石头的重量 II；5494. 目标和；474.一和零

代码随想录刷题day431049.最后一块石头的重量II；5494.目标和；474.一和零01背包的进一步应用。陷入了看解析能看懂，但是自己想不到的问题中。
无彩之梦·2023-11-03 18:36

Day 43 | 1049. 最后一块石头的重量 II & 494. 目标和 & 474.一和零

一维01背包解题思路：本题可以看成容量为target=sum/2的背包，尽可能往里装石头，石头的重量和价值都为stones【i】,最多可以装dp[j]的石头，则剩下了sum-dp[target]的石头，
tttowo·2023-11-03 18:30

代码随想录day43|1049. 最后一块石头的重量 II、494. 目标和、474.一和零

1049.最后一块石头的重量II1.本题其实就是尽量让石头分成重量相同的两堆，相撞之后剩下的石头最小，这样就化解成01背包问题了。
纯爱修狗·2023-11-03 18:30

Day43 1049. 最后一块石头的重量 II 494. 目标和 474.一和零

文章目录1049.最后一块石头的重量II494.目标和474.一和零1049.最后一块石头的重量II尽量让石头分成重量相同的两堆，相撞之后剩下的石头最小，这样就化解成01背包问题了。
NoahNC·2023-11-03 18:59

DAY41 动态规划：01背包理论基础 + 动态规划：01背包理论基础（滚动数组）

动态规划：01背包理论基础01背包有n件物品和一个最多能背重量为w的背包。第i件物品的重量是weight[i]，得到的价值是value[i]。
fuxxu·2023-11-03 18:27

代码随想录刷题Day43 | 1049. 最后一块石头的重量 II | 494. 目标和 | 474. 一和零

假设石头的重量分别为x和y，且xdp(15001,0);确定遍历顺序在动态规划：关于01背包问题，你该了解这些！（滚动数组）(opens
DUM1615·2023-11-03 18:51

背包理论之01背包（滚动数组）

零：背包物品的含义一：dp数组的含义dp数组的含义灵活多变，在不同题目中有不同的含义dp[j]表示：容量为j的背包，所背的物品价值可以最大为dp[j]在遍历过程中，dp数组的含义也不断改变，第一次遍历第一个for，即i首先为0时，对应现有物品0时，不同重量背包最大价值，第二次遍历第一个for，即i为1时，对应现有物品0,1，不同重量背包最大价值，第二次遍历for就会对数组中的数据进行覆盖（第一次遍
empty__barrel·2023-11-03 10:29

C/C++深入浅出动态规划

文章目录算法解释基本动态规划509.斐波那契数70.爬楼梯746.使用最小花费爬楼梯62.不同路径63.不同路径Ⅱ343.整数拆分96.不同的二叉搜索树背包问题01背包416.分割等和子集1049.最后一块石头的重量
温逗死·2023-11-03 10:58

Day43【动态规划】1049.最后一块石头的重量 II、494.目标和、474.一和零

1049.最后一块石头的重量II力扣题目链接/文章讲解视频讲解还是需要转化为0-1背包问题：物品装入背包，求装入的最大价值（每个物品至多装入一次）要把01背包问题套到本题上来，需要确定背包容量物品价值物品重量转化的核心思路
林沐华·2023-11-03 10:57

LeetCode第 474 题：一和零(C++)

474.一和零-力扣（LeetCode）二维费用的01背包问题，0和1就是每次选取消耗的两个费用，每个物品都会分别占用0和1的容量，而所有物品的价值可以认为都是1。
zj134_·2023-11-03 10:56

力扣第494题 目标和 c++ 动态规划 c++ 01背包 难~~

题目494.目标和中等相关标签数组动态规划回溯给你一个非负整数数组nums和一个整数target。向数组中的每个整数前添加'+'或'-'，然后串联起所有整数，可以构造一个表达式：例如，nums=[2,1]，可以在2之前添加'+'，在1之前添加'-'，然后串联起来得到表达式"+2-1"。返回可以通过上述方法构造的、运算结果等于target的不同表达式的数目。示例1：输入：nums=[1,1,1,1,
冷yan~·2023-11-03 10:55

力扣第416题 *** 分割等和子集 c++ 新题 动态规划 中的 01背包问题

题目416.分割等和子集中等相关标签数组动态规划给你一个只包含正整数的非空数组nums。请你判断是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。示例1：输入：nums=[1,5,11,5]输出：true解释：数组可以分割成[1,5,5]和[11]。示例2：输入：nums=[1,2,3,5]输出：false解释：数组不能分割成两个元素和相等的子集。提示：1&nums){intn=nums
冷yan~·2023-11-03 10:54

力扣第1049题 最后一块石头的重量Il c++ 动态规划（01背包）

题目1049.最后一块石头的重量II中等相关标签有一堆石头，用整数数组stones表示。其中stones[i]表示第i块石头的重量。每一回合，从中选出任意两块石头，然后将它们一起粉碎。假设石头的重量分别为x和y，且x&stones){vectordp(15001,0);//创建一个大小为15001的动态规划数组dp，初始值都为0intsum=0;//计算所有石头的总重量for(inti=0;i=s
冷yan~·2023-11-03 10:54

代码随想录Day34-动态规划：力扣第474m、518m、377m题

474m.一和零题目链接代码随想录文章讲解链接方法一：动态规划-01背包用时：43m57s思路相比于之前的01背包问题多了一个维度，之前的背包是只有一个容量限制，本题有两个容量限制，分别是0的容量限制和
猪扒已出闸·2023-11-03 10:53

力扣第474题 一和零 c++ 动态规划 01背包

题目474.一和零中等相关标签数组字符串动态规划给你一个二进制字符串数组strs和两个整数m和n。请你找出并返回strs的最大子集的长度，该子集中最多有m个0和n个1。如果x的所有元素也是y的元素，集合x是集合y的子集。示例1：输入：strs=["10","0001","111001","1","0"],m=5,n=3输出：4解释：最多有5个0和3个1的最大子集是{"10","0001","1",
冷yan~·2023-11-03 10:20

AtCoder Educational DP Contest 题解

D~E01背包模板。F最长公共子序列。G「DAG上的DP」入门。H二维DP入门。I-Coins简单概率DP，设f[i][j]表示前i枚硬币中有jj枚朝上的概率。
Alaso_shuang·2023-11-03 00:35

代码随想录 Day35 动态规划04 01背包问题和完全背包问题 LeetCode T416 分割等和子集

背包问题说到背包问题大家都会想到使用动规的方式来求解,那么为什么用动规呢,dp数组代表什么呢?初始化是什么,遍历方式又是什么,这篇文章笔者将详细讲解背包问题的经典例题0-1背包问题和完全背包问题的解题方式,希望能帮助到大家1.暴力方式有人一提到背包问题就只会使用动态规划来做,那么背包问题假如让你使用暴力求解该如何解决呢?我们以0-1背包为例,每个物品是不是只有两种状态?放或者不放,我们可以遍历所有
qiuqiushuibx·2023-11-02 23:25

背包笔记

01背包朴素版01背包cin>>n>>m;f[0][0]=0;for(inti=1;i=0){f[i][j]=max(f[i][j],f[i-1][j-v[i]]+w[i]);//选第i个物品}}}cout
泠楠子·2023-11-02 22:06

动态规划：背包问题

01背包问题：每件物品只能用一次二维做法：#includeusingnamespacestd;constintMAXN=1005;intv[MAXN];//体积intw[MAXN];//价值intf[MAXN
友纪YuKi·2023-11-01 14:06

面试高频手撕算法 - 背包问题2

完全背包1.1【模板】完全背包1.2零钱兑换1.3零钱兑换II1.4完全平方数2.二维费用的背包问题2.1一和零2.2盈利计划---如果背包问题原先没有基础的，建议先看上一篇博客---面试高频手撕算法-01
Master_hl·2023-10-31 10:05

01背包：经典DP问题( 基本/滚动数组(优化)/恰好装满 )

所谓01背包问题，是指对于一定数量(i)的物品有一个容量为(j)的背包，每个物品都有自己的容量(k)、价值(value)。在保证物品容量之和不大于背包容量的前提下，如何选取物品得到最大价值？
Belous·2023-10-31 03:42

定时比赛（题解）忘了发~

目录找最长良序字符串电子警察（police）连续自然数之和删数幂字符串01背包找最长良序字符串#includeusingnamespacestd;strings;intc=1,maxn,len;intmain
Mark1277·2023-10-31 00:54

完全背包理论基础 518.零钱兑换II

完全背包理论基础01背包是每个物品只能放一次，而完全背包是每个物品都能重复放入多次。
云泊683·2023-10-30 13:03

算法分析之字符串

算法相关数据结构总结：序号数据结构文章1动态规划动态规划之背包问题——01背包动态规划之背包问题——完全背包动态规划之打家劫舍系列问题动态规划之股票买卖系列问题动态规划之子序列问题算法（Java）——动态规划
小朱小朱绝不服输·2023-10-29 17:20

动态规划之01背包问题

01背包问题1.【模板】01背包2.分割等和子集3.目标和4.最后一块石头的重量II01背包问题是一种动态规划问题，用于求解在有限容量的背包中装入最大价值的物品组合。
ly@눈_눈·2023-10-29 09:08

【10.28模拟赛T2】[洛谷P2340]Cow Exhibition G【01背包の变式】

题目背景题目奶牛想证明它们是聪明而风趣的。为此，贝西筹备了一个奶牛博览会，她已经对N头奶牛进行了面试，确定了每头奶牛的智商和情商。题目描述贝西有权选择让哪些奶牛参加展览。由于负的智商或情商会造成负面效果，所以贝西不希望出展奶牛的智商之和小于零，或情商之和小于零。满足这两个条件下，她希望出展奶牛的智商与情商之和越大越好，请帮助贝西求出这个最大值。输入格式•第一行：单个整数N，1≤N≤100•第二行到
Ayane.·2023-10-29 03:40

【算法提高：动态规划】1.3 背包模型 TODO

文章目录例题列表423.采药（01背包）1024.装箱问题（大小和价值相等的01背包）1022.宠物小精灵之收服（二维费用的背包问题）补充：相关题目——8.二维费用的背包问题278.数字组合（01背包问题求方案数
小威W·2023-10-28 21:25

代码随想录打卡第四十四天|● 01 二维背包问题 ●一维背包问题-滚动数组 ● 416. 分割等和子集

什么是01背包有n件物品和一个最多能背重量为w的背包。第i件物品的重量是weight[i]，得到的价值是value[i]。每件物品只能用一次，求解将哪些物品装入背包里物品价值总和最大。
没脑袋的喵·2023-10-28 12:41

Day39 力扣动态规划 :139.单词拆分 ｜关于多重背包，你该了解这些！ ｜背包问题总结篇！

概述回顾题干怎么问的总结dp数组递推公式初始化遍历顺序一些感悟01背包为什么逆序背包问题如何初始化问多少种方法的背包问题，为什么递推
kyouma : )·2023-10-28 10:03

DP学习笔记

文章目录记忆化搜索背包**一.01背包Easy\color{green}{Easy}Easy**二.完全背包Easy\color{green}{Easy}Easy三.多重背包Mid\color{orange
W⁡angduoyu·2023-10-28 08:05

Java实现回溯算法入门（排列+组合+子集）

算法相关数据结构总结：序号数据结构文章1动态规划动态规划之背包问题——01背包动态规划之背包问题——完全背包动态规划之打家劫舍系列问题动态规划之股票买卖系列问题动态规划之子序列问题算法（Java）——动态规划
小朱小朱绝不服输·2023-10-27 13:01

o-1背包问题迭代_算法设计：回溯法-解决01背包问题

一、算法思想回溯法(探索与回溯法)是一种选优搜索法，又称为试探法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法。有时会遇到这样一类题目，它的问题可以分解，但是又不能得出明确的动态规划或是递归解法，此时可以考虑用回溯法解决此类问题。回溯法的优点再于其程序结构明确，可读性强，易于理解，而且通过对问题的分析可以
weixin_39524984·2023-10-25 20:53

代碼隨想錄算法訓練營|第四十九天|139.单词拆分、关于多重背包、背包问题总结。刷题心得（c++）

目录讀題139.单词拆分自己看到题目的第一想法看完代码随想录之后的想法139.单词拆分-實作思路Code關於多重背包與01背包與完全背包的差別轉化成01背包問題背包问题总结背包問題分類背包問題-遞推公式最多裝多少
RVLIN·2023-10-25 15:25
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他