01背包

洛谷 P1926 【小书童——刷题大军】

否则洛谷将会臭名昭著（逃01背包求出最短要多少时间及格，然后贪心给题目排序，从时间少的开始做起#includeusingnamespacestd;intf[157],a[17],b[17];//最大数据给出的时间是
zhaowangji·2023-09-01 16:06

01背包入门讲解

01背包问题研究的是，给定n件物品以及能够最大承重为maxWeight的背包，第i个物品的重量为item[i].weight,价值为item[i].value.每一件物品只能用一次，求解将哪些物品装入背包里物品价值总和最大
猫咪的白手套·2023-09-01 04:20

C++--动态规划背包问题(1)

【模板】01背包_牛客题霸_牛客网你有一个背包，最多能容纳的体积是V。现在有n个物品，第i个物品的体积为vivi,价值为wiwi。（1）求这个背包至多能装多大价值的物品？
函数指针·2023-09-01 00:34

关于动态规划的初步讨论

摘要1.01背包问题：有n个物品和一个容量为c的背包，从n个物品中选取装包的物品。物品i的重量为wi，价值为pi。一个最佳背包装载指，物品总价值最高的可行背包装载。
曹_华·2023-08-31 18:23

代码随想录算法训练营day48｜198.打家劫舍，213.打家劫舍II，337.打家劫舍III

198.打家劫舍力扣思路：1.物品：每个房间的现金，背包：金额；01背包2.dp数组及其下标含义：dp[i]表示到房间i时所偷窃的最高金额为dp[i]；3.递推公式：dp[i]=Math.max(dp[
扭一扭.·2023-08-31 10:34

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

和01背包问题的区别在于，每个物品能取无数次。二维数组01背包的核心dp递推
Kolbe_Huang·2023-08-31 10:28

python实现动态规划,python实现动态规划算法案例

线性动规：拦截导弹，合唱队形等；区域动规：石子合并，统计单词个数，炮兵布阵等；树形动规：二分查找树，数字三角形，三角树塔等；背包问题：01背包问题，完全背包问题，等；经典动态规划算法举例：1.三角树塔问题
天天很向上·2023-08-30 14:52

LeetCode1049. 最后一块石头的重量 II

1049.最后一块石头的重量II文章目录[1049.最后一块石头的重量II](https://leetcode.cn/problems/last-stone-weight-ii/)一、题目二、题解方法一：01
KeepCoding♪Toby♪·2023-08-30 11:12

一文总结动态规划

动态规划一、背包问题1问题定义2问题分类3解题模板01背包最值问题剩余背包问题4例题分析LeetCode1049.最后一块石头的重量II二、区间动态规划1解题模板2例题分析牛客.石子合并总结与分析一、背包问题
卡卡西~·2023-08-30 10:07

NC145 01背包

描述已知一个背包最多能容纳体积之和为v的物品现有n个物品，第i个物品的体积为vi,重量为wi求当前背包最多能装多大重量的物品?数据范围：1\lev\le10001≤v≤1000，1\len\le10001≤n≤1000，1\lev_i\le10001≤vi≤1000，1\lew_i\le10001≤wi≤1000进阶：O(n\cdotv)O(n⋅v)示例1输入：10,2,[[1,3],[10,4]
FLYINGong·2023-08-29 21:14

Day44|leetcode 518.零钱兑换II、377. 组合总和 Ⅳ

和01背包有什么差别？遍历顺序上有什么讲究？_哔哩哔哩_bilibili完全背包与01背包不同的地方就是：01背包每种物品只能取一次，而完全背包每种物品可以取无数次。
只当小白脸·2023-08-29 11:05

搭配购买——并查集+01背包

Joe觉得云朵很美，决定去山上的商店买一些云朵。商店里有n朵云，云朵被编号为1,2,…,n，并且每朵云都有一个价值。但是商店老板跟他说，一些云朵要搭配来买才好，所以买一朵云则与这朵云有搭配的云都要买。但是Joe的钱有限，所以他希望买的价值越多越好。输入格式第1行包含三个整数n，m，w，表示有n朵云，m个搭配，Joe有w的钱。第2∼n+1行，每行两个整数ci，di表示i朵云的价钱和价值。第n+2∼n
OLDERHARD·2023-08-29 04:36

代码随想录打卡—day44—【DP】— 8.28 完全背包基础

1完全背包基础完全背包和01背包问题唯一不同的地方就是，每种物品有无限件。
Vaidurya_99·2023-08-29 00:30

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

每件物品都有无限个（也就是可以放入背包多次），求解将哪些物品装入背包里物品价值总和最大，完全背包和01背包问题唯一不同的地方就是，每种物品有无限件背包
S_allnight_5740·2023-08-28 18:20

动态规划

一、01背包问题 有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。
肖一二三四·2023-08-28 18:10

动态规划之背包问题——完全背包

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

动态规划背包问题之完全背包详解

上一篇我们学习了什么是动态规划问题和什么是背包问题，并且分析了01背包，如果想看上一篇请转移至–>背包问题之01背包详解，今天我们来了解一下背包问题之完全背包问题.文章目录一、什么是完全背包问题？
chen<>·2023-08-28 18:24

【算法日志】动态规划刷题：01背包问题，多重背包问题(day37,day38)

代码随想录刷题60Day目录前言目标和（01背包）一和零（01背包）零钱兑换（多重背包）排列总和（多重背包）前言这两天都是背包问题，其中的01背包的一些应用问题需要一定的数学建模能力，需要i将实际问题简化成我们熟悉的背包问题
沫雪雨音·2023-08-28 18:53

动态规划：完全背包问题

ACwing#3.完全背包问题完全背包问题和01背包问题很相似。01背包问题每个物品只能选一个，而完全背包问题每个物品可以选无限次。
anieoo·2023-08-28 18:53

【算法日志】动态规划刷题：01背包问题(day36)

代码随想录刷题60Day前言今天主要讨论背包问题中的01背包问题，这类问题的难点在于怎样对问题进行数学建模。一旦思考好问题的解决方式，剩下的步骤就比较简单了。
沫雪雨音·2023-08-28 18:23

代码随想录打卡—day42—【DP】— 8.27 01背包基础

101背包基础背包概述：1.101背包是什么有n件物品和一个最多能背重量为w的背包。第i件物品的重量是weight[i]，得到的价值是value[i]。
Vaidurya_99·2023-08-28 17:10

代码随想录打卡—day43—【DP】— 8.27+28 01背包应用+总结

11049.最后一块石头的重量II1049.最后一块石头的重量II看了题解，理解一会儿，才知道为什么这题要转换成416.分割等和子集很像AC代码：classSolution{public:/*一开始看到这题和416.分割等和子集很像真的不理解但是懒得严谨证明两堆石头重量差值最小就是目标对撞的两堆石头感觉是对的7,41,1,2,82,7,1,14,8*/intdp[1501];//容积的i的背包最多
Vaidurya_99·2023-08-28 17:06

DP问题之01背包如此简单

01背包问题有N件物品和一个容量是V的背包。每件物品只能使用一次。第i件物品的体积是vi，价值是wi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。
佳索·2023-08-28 13:39

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

完全背包和01背包问题唯一不同的地方就是，每种物品有无限件。完全背包的物品是可以添加多次的，所以要从小到大去遍历在完全背包中，对于一维dp数组
FuCosmo·2023-08-28 03:37

C语言中dp数组改函数,浅谈DP算法（一）之一维数组解决01背包有关问题

浅谈DP算法(一)之一维数组解决01背包问题浅谈DP算法(一)——如何用一维数组解决01背包问题DP算法(DynamicProgramming,俗称动态规划)是最经典算法之一.本笔记以耳熟能详的数塔问题为引子
weixin_39637571·2023-08-27 06:46

算法训练营第三十四天（8.23）| 动态规划Part04：01背包

最后一块石头的重量IILeecode494.目标和Leecode474.一和零Leecode1049.最后一块石头的重量II题目地址：力扣（LeetCode）官网-全球极客挚爱的技术成长平台题目类型：01
py明天会更好·2023-08-25 15:34

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

今晚学习了完全背包的做法，和01背包的差别具体来说就是一个可以重复，一个不可以重复。
_porter·2023-08-25 11:56

动态规划部分问题

动态规划背包问题if(j-a[i]>=0)dp[i][j]=max(dp[i-1][j-a[i]]+b[i],dp[i-1][j]);elsedp[i][j]=dp[i-1][j];01背包#includeusingnamespacestd
Marshuo.O·2023-08-25 00:12

七夕学算法

P1031[NOIP2002提高组]均分纸牌原题链接:题面:思路:代码:P1036[NOIP2002普及组]选数原题链接:题面:思路:代码:P1060[NOIP2006普及组]开心的金明原题链接:题面:思路:01
ros275229·2023-08-24 14:43

day 36 | ● 416. 分割等和子集

由于是01背包+滚动数组的形式，所以遍历顺序肯定是倒序遍历，否则就会重复。
还能再吃一碗w·2023-08-24 09:14

day 37 | ● 1049. 最后一块石头的重量 II ● 494. 目标和 ● 474.一和零

1049.最后一块石头的重量II与前一道分割等和子集的思路差不多，都是01背包问题。因为是采用滚动数组的形式，所以必须要倒序遍历才可以。dp[i]代表着在i的限制下最大的承重。
还能再吃一碗w·2023-08-24 09:13

代码随想录算法训练营day42|Leetcode416（背包问题）

Leetcode416力扣思路：首先判断这道题是用背包问题中的哪一种，是用01背包还是完全背包背包问题，大家都知道，有N件物品和一个最多能背重量为W的背包。
yrrej0·2023-08-23 13:05

代码随想录算法训练营-day42-416. 分割等和子集

01背包相关知识相关基础知识移步链接：416.分割等和子集学习文章链接：思路：两个子集的相等，那目标值肯定是数组值和的一半。我们只要判断只是否有子集和为目标值即可，这就可以搬出01背包啦！！！
依旧1919·2023-08-23 13:35

代码随想录算法训练营day42| 01背包问题：416. 分割等和子集

416.分割等和子集题目链接思路：01背包问题：参考代码随想录代码：classSolution{publicbooleancanPartition(int[]nums){//dp[j]表示背包总容量（所能装的总重量
Lixygg·2023-08-23 13:34

代码随想录训练营day42|dp：416.分割等和子集

对于背包问题：01背包、完全背包始终有三个数组是非常重要的dp[i],weight[i],value[i]。对于dp[i]的含义，核心就是背包重量为i，他所能装的物品的最大价值是多少。
小胡爱喝水·2023-08-23 13:04

代码随想录算法训练营第四十二天|416. 分割等和子集

第九章动态规划part0401背包问题，你该了解这些！01背包问题，你该了解这些！
鹌鹑村村长·2023-08-23 13:33

代码随想录算法训练营day42 | 01背包问题（一），01背包问题（二）， 416. 分割等和子集

理论基础：二维数组《算法图解》第九章背包的讲解更好的帮助理解动规五部曲：确定dp数组以及下标的含义：使用二维数组，即dp[i][j]表示从下标为[0-i]的物品里任意取，放进容量为j的背包，价值总和最大是多少。确定递推公式：关键是在不放与放物品i的两个状态中取价值更大的那一种。dp[i][j]=max(dp[i-1][j],dp[i-1][j-weight[i]]+value[i])dp数组如何初
jzh013·2023-08-23 13:33

代码随想录算法训练营day42 | LeetCode 416. 分割等和子集

今天主要学习了一下01背包的二维数组和一维数组的做法，二维数组比较好理解，根据每次将不将物品i放入背包来充分的用到前面的数据遍历数组。两层for循环，物品个数放外边，背包重量放里边。
_porter·2023-08-23 13:59

1049. 最后一块石头的重量 II

解法这题用01背包可以快速解出，和416题一样，把总和的一半当作容量，这样能装的物品的最大价值肯定是小于等于容量的，然后拿sum减去能容纳的最大值，就是另一半的价值，两者相减，就是剩余石头的重量。
justonemoretry·2023-08-23 07:25

代码随想录算法训练营第四十二天 | 01背包问题，01背包问题(滚动数组)，416. 分割等和子集

代码随想录算法训练营第四十二天01背包问题01背包二维dp数组01背包01背包问题(滚动数组)416.分割等和子集01背包问题视频讲解以下是几种背包，如下：至于背包九讲其其他背包，面试几乎不会问，都是竞赛级别的了
S_allnight_5740·2023-08-23 02:53

背包问题的一点看法

文章目录开篇朴素的01背包/完全背包求方案数的“背包”/填满背包背包求具体方案（从背包里取出）花招bitset优化根号分治（限制和背包）二进制优化(多重背包)一道花招题其他背包尾篇开篇背包问题已经被人讲得很透彻了
ahardstone·2023-08-22 21:05

（AcWing）01背包问题

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

A - Bone Collector（01背包）

Manyyearsago,inTeddy’shometowntherewasamanwhowascalled“BoneCollector”.Thismanliketocollectvariesofbones,suchasdog’s,cow’s,alsohewenttothegrave…ThebonecollectorhadabigbagwithavolumeofV,andalonghistripo
Go Free919·2023-08-21 13:50

力扣java刷题学习（代码随想录学习）3

目录动态规划509.斐波那契数70.爬楼梯746.使用最小花费爬楼梯62.不同路径63.不同路径II343.整数拆分96.不同的二叉搜索树01背包理论基础01背包理论基础（滚动数组）416.分割等和子集
Nightmarel·2023-08-21 08:53

七.背包问题的方案总数

一般而言，背包问题分为01背包问题和完全背包问题两种情况。在一个01背包问题中，物品只能选择取或不取；而在一个完全
c++活泼虾·2023-08-20 17:39

背包问题 - 动态规划

背包问题是动态规划（DynamicPlanning）里的非常重要的一部分,关于几种常见的背包，其关系如下：2.01背包01背包问题是最基础的背包问题类型，它的特点是每种物品都只有一个，可以选择装入背包或不装入背包
想做后端的前端·2023-08-19 15:47

动态规划之背包入门01背包模板

P2925[USACO08DEC]HayForSaleS-洛谷|计算机科学教育新生态(luogu.com.cn)采用一维数组优化，倒序遍历保证每件物品只会被加入背包一次。importjava.io.BufferedReader;importjava.io.IOException;importjava.io.InputStreamReader;importjava.security.PublicKe
爱莉我老婆·2023-08-19 14:51

动态规划入门之01背包变形嗑药

P18025倍经验日-洛谷|计算机科学教育新生态(luogu.com.cn)嗑药固然可耻，但是能让你快速变强--鲁迅手动滑稽，话归正题动态规划之背包入门01背包模板_爱莉我老婆的博客-CSDN博客这是01
爱莉我老婆·2023-08-19 14:20

1049. 最后一块石头的重量 II

1049.最后一块石头的重量II转换成capacity=sum/2的01背包classSolution{public:intlastStoneWeightII(vector&sts){intsum=0;
来到了没有知识的荒原·2023-08-19 02:44

动态规划——背包问题整理（01背包+完全背包）

最常见的背包问题又可以分为：01背包和完全背包，图示如下：（图片引自：代码随想录）2、标准01背包分析（1）问题描述（2）分析最直接的想法应该是暴力解法，每一件物品只存在两种状态，拿或者不拿，那么便可以采用回溯的思想例举出所有可
宸轩stu·2023-08-18 01:31
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他