ACM_背包

【蓝桥杯】算法笔记2

动态规划(DP)的三大特点：①最优子结构：大问题的最优解可以由小问题的最优解推导出来②重叠子问题：在求解过程中会反复遇到相同的小问题③无后效性：当前状态一旦确定，后续过程不受之前决策的影响0-1背包问题生活化题目
是Winky啊·2025-04-05 07:01

【蓝桥杯速成】| 17.完全背包（一维easy版）

题目一：爬楼梯问题描述57.爬楼梯（第八期模拟笔试）假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬至多m(1=i){dp[j]+=dp[j-i];}5.发现错误即时打印dp检查一下！最后只需要输出dp[n]即可，完整代码如下！code#includeusingnamespacestd;intmain(){intn,m;cin>>n>>m;vectordp(n+1,0);dp[0]=1;fo
最好的药物是乌梅·2025-04-05 05:49

蓝桥杯常用算法介绍：动态规划（DP）

典型的应用场景包括背包问题、最长子序列、路径规划等。洛谷题目推荐：P1048[NOIP2005普及组]采药题目链接：P1048采药
启诚科技·2025-04-05 05:48

代码随想录Day30

Day30动态规划part0301背包问题二维题目描述小明是一位科学家，他需要参加一场重要的国际科学大会，以展示自己的最新研究成果。他需要带一些研究材料，但是他的行李箱空间有限。
好像也没那么热爱·2025-04-04 09:31

贪心法万字总结

贪心法总结文章目录贪心法总结一、贪心类型概述二、典型贪心问题2.1区间问题：2.1.1区间选点2.1.2不相交区间2.1.3区间分组2.1.4区间覆盖2.2部分背包问题2.3哈夫曼树类2.4推公式、构造三
@Aurora,·2025-04-03 22:23

Unity射击游戏手榴弹笔记

数据在物品系统增加一个新的物品类，手榴弹类，定义手榴弹依附物体的类、配表数据类、背包内物品数据类、新建配表、在背包增加手榴弹数组；手榴弹的预制体需要可拾取的、扔出的；背包界面增加背包内的手榴弹、场景里的手榴弹
WarPigs·2025-04-03 03:47

动态规划：完全背包问题----中专生刷算法

需要基础:闫氏dp分析法，01背包问题先去看一下01背包问题，再看完全背包动态规划:选择dp及优化01背包问题-CSDN博客做过01背包问题的同学会发现,完全背包问题的代码在01背包基础上改动很小，但是里面的思想
XYY369·2025-04-02 23:25

【Unity 物品栏系统插件】Inventory Engine 强大的物品管理、装备系统、物品分类等功能，适用于多种类型的游戏，如RPG、动作冒险、射击、沙盒等，快速构建灵活且可扩展的物品栏系统

InventoryEngine是一款专为Unity开发的物品栏（背包）系统插件，提供强大的物品管理、装备系统、物品分类等功能，适用于多种类型的游戏，如RPG、动作冒险、射击、沙盒等，帮助开发者快速构建灵活且可扩展的物品栏系统
Unity游戏资源学习屋·2025-04-02 00:10

背包问题模版

背包问题模版0-1背包基本定义：0-1背包问题是一个经典的组合优化问题，其核心描述为：给定一个容量为W的背包和N个物品，每个物品i具有：重量（wi）和价值（vi）目标：选择若干物品装入背包，使得：物品的总重量不超过背包容量
ZYSongsongsongsong·2025-04-01 18:51

蓝桥杯质数拆分

蓝桥杯质数拆分-动态规划题目描述动态规划题目描述题目传送门题目的大意就是将2019拆分成质数相加的形式由多少种方法动态规划这道题其实类似于0-1背包问题，设立数组dp[i][j],在前i个质数中能够构成和为
Mondayismyday·2025-04-01 06:26

【算法】动态规划 - 背包问题总结（二）

概述上一篇博客讲到了背包问题中的01背包问题，今天这篇博客继续介绍背包问题中的完全背包问题。
妄想的男孩·2025-03-31 20:48

【算法】动态规划 - 背包问题总结（三）

概述上次介绍完了完全背包问题，今天将介绍背包问题中的多重背包和分组背包问题。回顾一下背包问题的所要解决的问题是：有N个物品，有一个容积为V的背包，每个物品有两个属性：体积v[i]和价值w[i]。
妄想的男孩·2025-03-31 20:48

2022.3.17模拟赛总结

时间安排7.30-7.44开题T1像个树形背包T2显然的杜教筛吧T3后缀自动机感觉都好难又都不是好难7.44-8.04写完T120分8.08-8.26写完T2暴力1e7不可过8.26-8.43写完T320
G·Dking·2025-03-31 20:16

「读书计划」《啊哈！算法》7日结构化学习规划

理解栈、队列、链表结构+实践结构体编码实现Day3：解析枚举与递归原理+LeetCode基础题型实践Day4：攻克图遍历算法（深度优先搜索/广度优先搜索）+路径规划实例分析Day5：构建动态规划思维+背包问题建模训练
SHENHUANJIE·2025-03-31 14:35

【Matlab】-- 基于MATLAB的美赛常用多种算法

这些算法包括BP神经网络、CT图像重建、Floyd算法、Topsis算法、层次分析法、分支定界法、灰色预测、粒子群算法、模拟退火算法（特别适用于TSP和背包问题）、人口
电科_银尘·2025-03-31 13:57

FreeRTOS之任务栈

这个用来装这些东西的背包，就类似于任务栈在程序中的角色。2.任务栈
古希腊掌握嵌入式的神·2025-03-31 10:09

2025-3-26算法打卡

一，小明的背包11.题目描述：小明有一个容量为VV的背包。这天他去商场购物，商场一共有NN件物品，第ii件物品的体积为wiwi，价值为vivi。
limbo0126·2025-03-31 02:14

【算法实践】回溯算法——子集求和问题

1,2],[2,1]解释:子集[1,2],[2,1]的元素和都等于3.输入:set[]={3,34,4,12,5,2},sum=30输出:[]解释:没有任何子集的元素和等于30.分析子集和问题可视为0-1背包问题的特例
灿烂的贝壳·2025-03-30 23:28

HDU 4563 御剑术I（背包）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4563题意：一个点开始在原点。有n个命令。第i个命令施加到这个点时，这个点的速度为(Vxi,Vyi)，即在x方向的速度为Vxi，在y方向的速度为Vyi。并且这个命令施加到点时之前的速度全部消失。每种命令最多使用一次。问在x方向走长度为m时在y方向的最大高度是多少？每种命令只能在整数时刻施加。思路：首先，
weixin_33755557·2025-03-30 04:48

代码随想录动态规划05

74.一和零视频讲解：动态规划之背包问题，装满这个背包最多用多少个物品？|LeetCode：474.一和零_哔哩哔哩_bilibili代码随想录给你一个二进制字符串数组strs和两个整数m和n。
Naive_7·2025-03-29 07:18

Python贪心算法详解：如何解决最优组合问题

在实际应用中，贪心算法适用于一些特殊类型的问题，如背包问题、最小生成树问题、任务调度问题等。Python作为一门高级编程语言，具有简洁、易用、高效等特点，在实现贪心算法时也非常方便。
追逐程序梦想者·2025-03-28 00:42

0-1背包问题，使用动态规划的三种方法(二维数组,两个一维数组,一个一维数组)python实现

0-1背包问题感谢这些朋友们的文章，给了我很大启发：https://blog.csdn.net/songyunli1111/article/details/94778914https://blog.csdn.net
路漫漫`·2025-03-28 00:10

Day42代码随想录动态规划part04：01背包问题的二维数组解法、01背包问题的一维数组解法、416. 分割等和子集

Day42动态规划part03-01背包问题01背包问题的二维数组解法01背包问题定义：有n件物品和一个最多能背重量为w的背包。第i件物品的重量是weight[i]，得到的价值是value[i]。
Estrellazhu·2025-03-28 00:07

0 - 1 背包问题介绍与 C# 代码实现

0-1背包问题介绍0-1背包问题是一个经典的组合优化问题，属于NP完全问题。问题描述如下：给定一组物品，每个物品有对应的重量w[i]和价值v[i]，以及一个容量为C的背包。
CoreFMEA软件·2025-03-27 18:22

算法方法快速回顾

（待修改）目录1.双指针2.滑动窗口理论基础3.二分查找3.二分查找理论基础4.KMP5.回溯算法6.贪心算法7.动态规划7.1.01背包7.2.完全背包7.3.多重背包8.单调栈9.并查集10.图论10.1
托塔1·2025-03-26 17:47

算法之01背包问题和完全背包问题

文章目录1.相关解释2.01背包问题2.1空间未优化前2.2空间优化后2.301背包求方案数2.3.1空间未优化2.3.2空间已优化2.401背包问题求路径2.4.1构造出来的路径字典序最大2.4.2构造出来的路径字典序最小
旧巷小新·2025-03-25 06:29

蓝桥杯备考冲刺必刷题（C++） | 蓝桥云课 1176 小明的背包3

附上汇总贴：算法竞赛备考冲刺必刷题（C++）|汇总【题目来源】蓝桥云课：1.小明的背包3-蓝桥云课(lanq
热爱编程的通信人·2025-03-25 06:27

蓝桥杯C++基础算法-完全背包（优化为一维）

这段代码实现了一个完全背包问题的动态规划解法，并且使用了滚动数组来优化空间复杂度。以下是代码的详细思路解析：1.问题背景给定n个物品，每个物品有其体积v[i]和价值w[i]，以及一个容量为m的背包。
sin2580·2025-03-25 06:26

蓝桥杯C++基础算法-多重背包

这段代码实现了一个多重背包问题的动态规划解法。多重背包问题与完全背包问题类似，但每个物品有其数量限制。
sin2580·2025-03-25 06:26

蓝桥杯C++基础算法-分组背包

这段代码实现了一个分组背包问题的动态规划解法。与之前的多重背包问题不同，这里的每个物品有多个不同的体积和价值组合，而不是单一的体积和价值。
sin2580·2025-03-25 06:26

蓝桥杯C++基础算法-多重背包（优化）

这段代码实现了一个多重背包问题的动态规划解法，并且使用了二进制拆分（或称二进制优化）来优化物品的数量处理。这种方法可以显著减少状态转移的次数，提高算法的效率。
sin2580·2025-03-25 06:55

字节跳动算法高频题：动态规划最优模板

通过背包问题、字符串处理、状态压缩等六大核心模块解析，结合跳槽、股票交易、编辑距离等15道真题案例，揭示动态规划的状态转移方程构建规律与维度优化技巧，助您在面试中实现时间复杂度与空间复杂度的双重最优解。
知识产权13937636601·2025-03-24 11:56

动态规划-01背包

而背包问题，就是动态规划延申出来的一个大类。而01背包，就隶属于背包问题。那什么又是01背包呢？01背包有n件物品，与一次最多能背w重量的背包。
ん贤·2025-03-23 22:01

蓝桥杯备赛计划

1-2小时的蓝桥杯PythonB组冲刺日程表（持续1个月，聚焦高频考点）：第一周：核心算法突破Day1（周一）学习重点：动态规划（01背包问题）学习资源：AcWing《蓝桥杯辅导课》第8讲（背包问题模板
laitywgx·2025-03-23 17:47

蓝桥杯动态规划实战：从数字三角形到砝码称重

适合人群：蓝桥杯备考生|算法竞赛入门者|DP学习实践者目录一、我的动态规划入门之路1.数字三角形：经典DP首战告捷2.砝码称重：背包问题的变形二、蓝桥杯高频算法考点三、蓝桥杯DP专项训练题四、备考建议一
藍海琴泉·2025-03-22 06:22

动态规划算法求解背包问题的全面剖析

摘要本文深入剖析动态规划算法在求解背包问题中的应用，详细阐述动态规划算法的基本原理、核心要素与解题步骤。
15号外媒·2025-03-21 20:54

CSP-J备考冲刺必刷题（C++） | AcWing 11 背包问题求方案数

附上汇总贴：算法竞赛备考冲刺必刷题（C++）|汇总【题目来源】AcWing：11.背包问题求方案数-AcWi
热爱编程的通信人·2025-03-21 18:37

算法分析——动态规划

[算法课动态规划]背包问题一个背包有一定的承重c，有N件物品。设数组下标从11开始。
飞跑的鱼·2025-03-21 15:10

代码随想录算法训练营第三十五天（20250303） |01背包问题 二维，01背包问题 一维，416. 分割等和子集 -[补卡20250316]

01背包问题二维链接遍历物品没有大小顺序要求重点是模拟，推导出递推公式#include#includeintmain(){intm,n;std::cin>>m>>n;std::vectorweight(
ZXZ_13·2025-03-21 04:10

完全 背包

题目二维数组解法1、确定dp数组以及下标的含义dp[i][j]表示从下标为[0-i]的物品，每个物品可以取无限次，放进容量为j的背包，价值总和最大是多少。
ShiYi22·2025-03-21 01:42

基础算法--背包问题

背包问题概念完全背包（无限背包）0-1背包概念背包问题是一个经典的组合优化问题，其目标是在给定的一组物品中选择一些物品放入背包中，使得物品的总价值最大化，同时要求背包的总重量不超过背包的容量限制。
不会搬砖的淡水鱼·2025-03-20 17:37

论单调队列优化DP

接下来讲解单调队列在区间DP、背包DP、树形DP还有数位DP中的应用：1.单调队列优化区
VU-zFaith870·2025-03-16 02:02

dp背包问题

有NN件物品和一个容量是VV的背包。每件物品只能使用一次。第ii件物品的体积是vivi，价值是wiwi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。
|CXHAO|·2025-03-15 13:53

第13章贪心算法

—拿单位价值最高的只关注局部最优----关注拿一张的最大值拆解-----拿三次最大的纸币不适用于桌面三件物品，每个物品都有重量和价值，wv695733承重为8，求不超过背包承重情况下最大价值只能选一件，
厨 神·2025-03-15 09:56

贪心算法在背包问题上的运用（Python）

背包问题有n个物品，它们有各自的体积和价值，现有给定容量的背包，如何让背包里装入的物品具有最大的价值总和？这就是典型的背包问题(又称为0-1背包问题)，也是具体的、没有经过任何延伸的背包问题模型。
MATLAB卡尔曼·2025-03-15 08:08

代码随想录 Day 42 | 【第九章 动态规划 part 05】完全背包、518. 零钱兑换 II、377. 组合总和 Ⅳ、70. 爬楼梯 （进阶）

一、完全背包完全背包视频讲解：带你学透完全背包问题！和01背包有什么差别？遍历顺序上有什么讲究？
Accept17·2025-03-14 22:41

蓝桥杯常见算法模板（Python组）

.整数二分（二分答案）：2.浮点数二分（考不到）2.前缀和、差分1.前缀和一维：二维：2.差分一维：二维：3.贪心4.线性DP1.最长上升子序列（子序列问题一般下标从一开始）2.最长公共子序列3.常见背包模型
-777.·2025-03-14 16:45

面试基础---面试刷题推荐 动态规划算法：背包问题与最长公共子序列

动态规划算法：背包问题与最长公共子序列引言：动态规划的核心思想动态规划（DynamicProgramming,DP）是一种解决复杂问题的算法思想，通过将问题分解为子问题，并保存子问题的解，避免重复计算，
WeiLai1112·2025-03-14 11:40

笔记：代码随想录算法训练营第35天： 01背包问题 二维、 01背包问题 一维 、LeetCode416. 分割等和子集

学习资料：代码随想录这一块儿学得挺痛苦注：文中含大模型生成内容动态规划：01背包理论基础卡码网第46题思路：五部曲定义：dp[i][j]为第i个物品背包容量为j，能装下的最大价值递推公式：dp[i][j
jingjingjing1111·2025-03-14 07:08

动态规划双剑合璧：C++与Python征服洛谷三大经典DP问题

题目一：P1048采药（01背包模板）题目描述在限定时间T内采集草药，每株草药有采集时间time[i]和价值value[i]，求最大总价值。
三流搬砖艺术家·2025-03-11 09:03
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他