01背包

蓝桥杯 --- 数学与简单DP

蓝桥杯---数学与简单DP数学1205.买不到的数目1211.蚂蚁感冒1216.饮料换购简单DP2.01背包问题1015.摘花生895.最长上升子序列数学1205.买不到的数目小明开了一家糖果店。
在人间负债^·2023-04-08 07:52

【动态规划】背包问题

三种背包问题定义01背包：有N件物品和一个容量为C的背包，第i件物品消耗的容量为Wi，价值为Vi，求解放入哪些物品可以使得背包中总价值最大。
meooow·2023-04-08 06:16

动态规划——背包问题

动态规划——背包问题对于背包问题，今天我们先讲解，01背包，完全背包，和多重背包。我主要从：什么题可以用背包问题解决背包问题的模板细节，如何准确写出背包。
繁星十年·2023-04-07 19:14

01背包问题

有n件物品和一个最多能背重量为w的背包。第i件物品的重量是weight[i]，得到的价值是value[i]。每件物品只能用一次，求解将哪些物品装入背包里物品价值总和最大。classSolution{publicstaticvoidmain(String[]args){int[]weight={1,3,4};int[]value={15,20,30};intbagWight=4;testWeight
我顶得了·2023-04-07 14:00

01背包问题

01背包（所有物品不可再分，要么整个装入背包，要么放弃，不允许出现仅选择物品的一半装入背包的情况）是属于动态规划算法的一个体现。
CV猿码人·2023-04-07 12:20

多重背包问题大全(超详细)

首先多重背包问题可以转换为01背包来解决,关键就是如何转换!我们先来一种最基本的解法。
曼切斯特的流氓·2023-04-07 09:31

完全背包问题(详细解答)

首先完全背包问题需要01背包问题做铺垫,如果读者01背包问题没有解决,一定要理解之后,在看完全背包问题,包括01背包的优化!这里是01背包这里是01背包的全部优化好,我们开始完全背包!
曼切斯特的流氓·2023-04-07 09:01

python实现DP经典问题

title:DP经典问题的python实现date:2020-03-2622:13:26categories:算法tags:[python,DP]01背包有N件物品和一个容量是V的背包。
pxlsdz·2023-04-07 07:12

01背包问题 java 路径记录

可以使用暴力的方法（递归处理），每种物件有0和1，取和不取两种方法递归处理这个问题，例如，递归（1）（0）的处理情况，之后使用stack栈进行处理，（根据传入的参数进行判断），选1的时候进行入栈，0就不入栈，选1的出栈，选0不出栈使用for（0-1）循环处理（选1的出栈，选0不出栈），当长度达到时，将栈里的元素读出（也就是包里的物品），不可进行出栈处理，return上方和左上方推倒而来两重for循
while_black·2023-04-07 05:17

多重背包---二进制拆分---java小知识

二、二进制拆分三、例题及代码实现总结前言背包问题分为：01背包，完全背包以及多重背包，本文主要讲解多重背包。
m78星云杰克·2023-04-07 05:39

【动态规划】背包九讲

目录1.01背包问题2.完全背包问题3.多重背包问题4.多重背包问题（二进制优化）5.多组背包问题6.混合背包问题只是说可以这样理解并不是所谓的二维数组可以代表这个1.01背包问题有N件物品和一个容量是
charmy_·2023-04-07 04:22

蓝桥杯知识点总结C++

日期问题①判断闰年②判断日期是否合理③借助excel计算3、数的处理①素筛1、简单素筛：2、埃氏筛②最大公约数（欧几里得）1、单个数：2、多个数：③最小公倍数1、单个数：2、多个数：④二分4、dp——01
turbo夏日漱石·2023-04-07 02:20

leetcode刷题之背包问题（01背包）

01背包概念：有n件物品和一个最多能背重量为w的背包。第i件物品的重量是weight[i]weight[i]weight[i]，得到的价值是value[i]value[i]value[i]。
麻摆子·2023-04-07 01:15

蓝桥杯题选（C++ A组）（2019.2020.2021省赛及2020国赛部分题）

省赛迷宫外卖店优先级修改数组糖果2020国赛B含2天数C本质上升序列E玩具蛇H答疑2021省赛砝码称重砝码称重https://www.acwing.com/problem/content/3420略有变形的01
春弦_·2023-04-06 12:08

动态规划之背包问题

动态规划之背包问题01背包输入样例4512243445输出样例：8枚举：我们可以用0和1来表示当前物品是不是取了，0表示没有取，1表示取了，比如说有三个物品，001，那么001表示第一个物品取了，第二个和第三个物品都没有取当我们考虑了前
Hayaizo·2023-04-06 11:26

回溯算法--01背包问题

回溯算法--01背包问题回溯算法是一种解决问题的通用算法，能够在一个问题的所有解空间中，按深度优先的策略搜索，直到找到所需要的解或者搜索完整个解空间都没有找到解。
captain_dong·2023-04-06 10:26

436-分支限界算法-0-1背包问题(两种队列实现)

我们把根节点描述成nullptr//分支限界算法-01背包问题FIFO队列intw[]={16,1
self-discipline-Lin·2023-04-06 07:32

代码随想录算法训练营第四十四天|518. 零钱兑换 II、377. 组合总和 Ⅳ

LeetCode518.零钱兑换II链接：518.零钱兑换II思路：注意到题目中有一句话，假设每一种面额的硬币有无限个，这就是完全背包和01背包的区别了。
ETSlime·2023-04-06 06:45

代码随想录算法训练营第四十四天|518. 零钱兑换 II|377. 组合总和 Ⅳ

一、518.零钱兑换II思想：因为我们做了很多01背包的题目，所以在题目上这题就不一样，因为所有的数是可以重复使用的，所以这是一个完全背包的题目。
igang of rebirth·2023-04-06 06:01

代码随想录算法训练营第四十四天| LeetCode518. 零钱兑换 II 377. 组合总和 Ⅳ

完全背包完全背包和01背包问题唯一不同的地方就是，每种物品有无限件//01背包核心代码for(inti=0;i=weight[i];j--){//遍历背包容量dp[j]=max(dp[j],dp[j-weight
冰冰的coco·2023-04-06 06:30

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

一、完全背包跟01背包类似，当时也讲了，只是把容量遍历变成正序即可。
虎年喵飞飞·2023-04-06 06:26

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

代码随想录算法训练营第44天||完全背包||518.零钱兑换II||377.组合总和Ⅳ完全背包完全背包与01背包的区别在于每种物品都有无限件，可以多次放入背包。
悠悠琴声流水·2023-04-06 06:55

蓝桥杯要背的板子哦（基础版）

读取一行内容当一行中有多个字符串cin.get()和cin.getline()单位换算k进制分解质因数分解二分板子快速幂板子线段树板子树状数组板子前缀和板子差分板子kruskal板子prim板子dp板子线性dp01
摩卡摩卡～·2023-04-06 03:21

代码随想录day42｜背包问题基础｜416. 分割等和子集｜Golang

对于面试的话，其实掌握01背包，和完全背包，就够用了，最多可以再来一个多重背包。如果这几种背包，分不清，我这里画了一个图，如下：至于背包
编程练习时长两年半·2023-04-05 17:53

代码随想录 day42

题一：分割等和子集题目链接：分割等和子集解题思路：01背包的思路。
Fremount·2023-04-05 16:30

代码随想录算法训练营第四十二天 | 01背包问题，你该了解这些、01背包问题，你该了解这些 滚动数组、 416. 分割等和子集

打卡第42天，搞搞01背包。今日任务01背包问题，你该了解这些！01背包问题，你该了解这些！滚动数组416.分割等和子集背包问题1.0：0-1背包有n件物品和一个最多能背重量为w的背包。
jjjj的笔记本·2023-04-05 13:41

代码随想录算法训练营第四十三天 | 1049. 最后一块石头的重量 II 、 494. 目标和 、474.一和零

学习目标完成01背包相关题目学习内容1049.最后一块石头的重量II(Easy)题目链接:1049.最后一块石头的重量II题目：有一堆石头，用整数数组stones表示。
寒翛然·2023-04-05 13:24

代码随想录算法训练营第四十二天|1049. 最后一块石头的重量II|494. 目标和|474.一和零

二、494.目标和思想：首先明确这是01背包的问题，但是这题和以前又不一样，不一样的地方在于dp[j]的含义，以前的dp[j]是容量为j的背包能够最多装多少价值的物品
igang of rebirth·2023-04-05 13:22

代码随想录算法训练营第43天 | 1049. 最后一块石头的重量 II 494. 目标和 474.一和零

变成01背包问题。然后背包容量是sum的一半。dp[j]=max(dp[j],dp[j-stones[i]]+stones[i]);dp初始化大小题目给了，默认0；二、Le
虎年喵飞飞·2023-04-05 12:35

【小航的算法日记】动态规划

目录一、概念二、模板三、例题爬楼梯题：509.斐波那契数解：题：70.爬楼梯解：题：746.使用最小花费爬楼梯解：路径题：62.不同路径解：题：63.不同路径II解：数学题：343.整数拆分解：背包问题01
文艺倾年·2023-04-05 12:01

代码随想录算法训练营第四十三天|1049. 最后一块石头的重量 II、494. 目标和、474.一和零

这样题目就变成了类似分割等和子集的题目，变成了一个01背包的问题。此时，重量和价值均为石头的重量。代码：classSolution{public:intlastSt
kuiisy·2023-04-05 12:29

LeetCode刷题记录（2）

文章目录动态规划01背包背包问题[416.分割等和子集](https://leetcode-cn.com/problems/partition-equal-subset-sum/)[1049.最后一块石头的重量
monkeyhlj·2023-04-05 12:27

代码随想录算法训练营第四十三天 | 1049. 最后一块石头的重量 II、494. 目标和、474. 一和零

打卡第43天，01背包应用。今日任务1049.最后一块石头的重量II494.目标和474.一和零1049.最后一块石头的重量II有一堆石头，用整数数组stones表示。
jjjj的笔记本·2023-04-05 12:37

算法训练第四十六天|139.单词拆分、关于多重背包、背包问题总结篇

动态规划part08139.单词拆分题目描述思路回溯法背包问题拓展关于多重背包多重背包总结背包问题总结篇背包递推公式遍历顺序01背包完全背包总结139.单词拆分题目链接：139.单词拆分参考：https
凌锋lin6·2023-04-05 01:24

[leetcode] 动态规划

背包先啃懂背包九讲01背包，即物品有限。
hanjialeOK·2023-04-05 01:24

【蓝桥杯准备打卡-基础算法笔记DP篇】-1.【01背包】

1.题目介绍有N件物品和一个容量为V的背包，每件物品有各自的价值且只能被选择一次，要求在有限的背包容量下，装入的物品总价值最大。「0-1背包」是较为简单的动态规划问题，也是其余背包问题的基础。动态规划是不断决策求最优解的过程2.知识点概念介绍2.1DP问题的解决思路DP问题可以被转化成状态表示和状态计算两方面去考虑，其中、**状态表示f[i][j]又可以表示成****集合****和****属性**
小朱爱数学也爱编程·2023-04-04 17:00

算法刷题打卡038 | 动态规划6

完全背包问题相同的问题背景下，完全背包和01背包最大的区别是，01背包中的每个物品只有一个（只能使用一次），而完全背包的物品有无限个。
tsy_·2023-04-03 23:09

算法刷题打卡040 | 动态规划8

01背包和完全背包掌握之后，还有一个多重背包的问题。多重背包，我理解为介于01背包和完全背包之间，每个物品既不是只有1个，也不是有无限个可用，而是有固定数量，使得解题时要多考虑一个维度。
tsy_·2023-04-03 23:09

算法学习day42

算法学习day421.01背包问题二维1.1分析1.2代码2.01背包问题一维2.1分析2.2代码3.力扣416.分割等和子集3.1分析3.2代码4.参考资料1.01背包问题二维1.1分析动规五部曲：1
起一个不存的用户昵称·2023-04-03 13:53

算法学习|动态规划 LeetCode 416. 分割等和子集

动态规划一、二维dp数组实现01背包思路实现代码二、一维dp数组实现01背包问题思路实现代码三、分割等和子集思路实现代码0-1背包：n种物品，每种物品只有一个完全背包：n种物品，每种物品有无数个多重背包
是静淑-·2023-04-03 12:32

算法学习|动态规划 LeetCode 完全背包、 518. 零钱兑换 II 、377. 组合总和 Ⅳ

动态规划一、完全背包二、零钱兑换||思路实现代码三、组合总和IV思路实现代码四、总结一、完全背包完全背包：一件物品可以使用无数次01背包：一件物品只能使用一次纯完全背包：装满背包，所装的最大价值为多少遍历顺序
是静淑-·2023-04-03 12:10

算法学习day44

01背包的核心代码：for(inti=0;i=weight[i];j--){/
起一个不存的用户昵称·2023-04-03 09:37

01背包问题

【题目描述】有n个重量和价值分别为wi，vi的物品。从这些物品中挑选出总重量不超过W的物品，求所有挑选方案中价值总和的最大值。【限制条件】1≤n≤1001≤wi,vi≤1001≤W≤10000【输入样例】第一行为n值，第二行为n个w值，第三行为n个v值，第四行为W值。4213232425【输出样例】W（选择第0、1、3号物品）71.先用最朴素的方法，针对每个物品是否放入背包进行搜索试试看。n=in
NashSP·2023-04-02 18:35

01背包问题及变体

很久以前我看到01背包问题的最基础那里，看完，这么简单，我会背包问题了。。。结果这几次面试题都不带重样的背包，不禁让我回来继续整理总结。
未空blog·2023-04-02 11:59

【蓝桥杯-筑基篇】动态规划

系列专栏:蓝桥杯个人主页:个人主页目录1.最大连续子段和2.LCS最大公共子序列3.LIS最长上升子序列4.数塔5.最大子矩阵和6.背包问题①01背包问题②完全背包1.最大连续子段和这段代码是一个求最大子数组和的算法
热爱编程的小白白·2023-04-02 11:00

力扣算法合集

algo鸡汤篇排序算法二叉树哈希表栈和队列数组链表字符串算法套路双指针排序贪心思想二分查找搜索动态规划斐波那契数列矩阵路径数组区间分割整数最长递增子序列01背包股票交易字符串编辑算法题解动态规划剑指offer
小胜算法·2023-04-02 03:18

考研机试题 -- 字符串、背包、枚举

目录首字母大写（字符串）日志排序（字符串，双关键字排序）字符串转换整数（字符串）点菜问题（01背包）神奇的口袋（01背包，计数）整数拆分（完全背包，计数）CCF201512-2消除类游戏（枚举）首字母大写
cutlery1137·2023-04-01 17:58

利用动态规划解决爆搜

解题思路：这个题刚一看以为是爆搜，但是这个想法就不对，爆搜应该等价于01背包问题，只要做一个抽象即可。其实爆搜的本质就是放这个数和不放这个数的区别。所以就是01背包。
九思Atopos·2023-04-01 17:49

动态规划 （Python Code）

动态规划01背包问题钢条切割问题数字三角形问题最长公共子序问题最长上升子序列问题01背包问题问题描述：给定n个物品和一个容量为C的背包，物品i的重量是Wi,其价值为Vi,背包问题是如何选择入背包的物品，
阿哲也要努力学习！·2023-04-01 15:25

【算法练习】蓝桥杯C++ AB组辅导课题单：第三、四、五讲（Java解答版）

蓝桥杯C++AB组辅导课提单（Java解答版）一、数学与简单DP※1205、买不到的数目（简单）（互质两数不能凑出的最大数）1211、蚂蚁感冒（简单）1216、饮料换购（简单）2、01背包问题（简单）1015
可乐塞满冰·2023-04-01 14:13
上一页 15 16 17 18 19 20 21 22 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他