dp-背包

折半搜索【2024华为智联杯 K.时光】

假如一个序列n个物品，每个都可以选择选择或不选，一共2^n个方案，可能会超时，但考虑将整个搜索过程折半，分为前n/2个，后n/2个去进行搜索，最后将两个答案序列进行合并，复杂度会缩小很多例题初看可能想到背包之类的
zero_orez6·2025-05-30 05:07

动态规划--每日一练（多重背包计数类DP）

P1077[NOIP2012普及组]摆花1.题目描述2.解题思路3.代码展示1.题目描述小明的花店新开张，为了吸引顾客，他想在花店的门口摆上一排花，共m盆。通过调查顾客的喜好，小明列出了顾客最喜欢的n种花，从1到n标号。为了在门口展出更多种花，规定第i种花不能超过ai盆，摆花时同一种花放在一起，且不同种类的花需按标号的从小到大的顺序依次摆列。试编程计算，一共有多少种不同的摆花方案。输入格式第一行包
噜噜啦啦~·2025-05-29 09:56

【自用】0-1背包问题与完全背包问题的Java实现

引言背包问题是计算机科学领域的一个经典优化问题，分为多种类型，其中最常见的是0-1背包问题和完全背包问题。
旧故新长·2025-05-28 18:28

MATLAB: 0-1规划（背包问题）

在实际问题中，优化问题随处可见，目标函数求极值、背包问题、旅行商问题等都会用到优化算法。
MATLAB码农·2025-05-25 23:48

Luogu P2925干草出售【0-1背包问题】

LuoguP2925干草出售一、题目二、参考代码2.1二维dp2.2一维dp一、题目农民john面临一个很可怕的事实，因为防范失措他存储的所有稻草给澳大利亚蟑螂吃光了，他将面临没有稻草喂养奶牛的局面。在奶牛断粮之前，john拉着他的马车到农民Don的农场中买一些稻草给奶牛过冬。已知john的马车可以装的下C(1<=C<=50,000)立方的稻草。农民Don有H(1<=H<=5,000)捆体积不同的
yangbocsu·2025-05-24 21:31

【D1，2】 贪心算法刷题

文章目录不同路径II整数拆分二叉搜索树组合背包问题相等子序列不同路径II初始化的时候不能整列初始化为1，因为如果有障碍物，后面的都不能到达也不能整列初始化为0，因为状态转移的时候第一行第一列都没有检查，
Faye_newTenant·2025-05-23 22:22

MATLAB算法实战应用案例精讲-【元启发式算法】随机蛙跳跃算法（SFLA）(附matlab代码实现)

目录前言知识储备多目标优化问题多目标元启发式优化方法算法原理数学模型算法参数更新策略算法思想算法步骤全局搜索过程局部搜索过程算法停止条件算法流程图伪代码优缺点算法拓展一种用于多目标组合优化的三阶段混合蛙跳框架多目标背包问题三阶段多目标混合蛙跳框架基于多目标背包问题的改进策略实验结果与分析基于三阶段多目标混合蛙跳算法的移动群智感知变速多任务调度移动群智感知的变速多任务调度模型求解移动群智感知变速多任
林聪木·2025-05-23 18:51

自学动态规划——爬楼梯（加强版）

爬楼梯（加强版）57.爬楼梯（第八期模拟笔试）(kamacoder.com)虽然看起来和完全背包没有什么关系，实际上还是有背包的影子的。
临沂堇·2025-05-21 12:56

记忆化搜索全面解析

记忆化搜索全面解析前言一、基本概念1.1定义与核心思想1.2与动态规划的关系二、实现原理2.1数据结构的选择2.2实现步骤三、经典应用案例3.1斐波那契数列3.2最长公共子序列（LCS）3.3背包问题四
GG不是gg·2025-05-20 22:56

算法回溯法-0-1背包c++

//回溯法0-1背包.cpp:此文件包含"main"函数。程序执行将在此处开始并结束。
王安安的记录·2025-05-20 22:51

C++回溯法求0-1背包问题

主要思想：先将数组w和数组p按照单价进行排序，利用结构体的index保存其下标。bound函数是求当前最大可能价值。backtrack函数是利用回溯法，如果增加当前物品，则想x[i]=1，否则为0。当i>n时，递归调用结束，并且更新数组bestx和bestp。#include#include#defineN4usingnamespacestd;intc=7,w[N+1]={0,3,5,2,1},p
爱编程的小威·2025-05-20 21:51

常见dp问题的状态表示

目录前言一、动态规划核心五步二、常见dp问题的状态表示1.斐波那契数列模型2.路径问题3.简单多状态dp问题4.子数组问题5.子串问题6.子序列问题7.回文串问题8.两个数组的dp问题9.01背包问题10
BUG召唤师·2025-05-20 12:26

JavaScript面试题之闭包详解

通俗比喻：闭包就像你的“记忆背包”。当你（内部函数）离开教室（外部函数）时，背包里仍装着教室里的书本（外部变量），你可以在任何地方使用它们。二、闭包的
前端小崔·2025-05-20 11:49

洛谷题单——【算法1-5】贪心

题单名称【算法1-5】贪心P2240【深基12.例1】部分背包问题题目描述阿里巴巴走进了装满宝藏的藏宝洞。
introversi0n·2025-05-17 04:15

动态规划不再难：一步一步教你攻克经典问题 (3)

目录1.全背包问题2.矩阵路径计数3.最小编辑距离（LevenshteinDistance）4.全文总结简介：在前两篇博文中，我们介绍了动态规划的基本概念与思想，并讲解了几个常见的动态规划（DP）的例子
方博士AI机器人·2025-05-13 00:53

动态规划不再难：一步一步教你攻克经典问题 (1)

目录1.动态规划算法简介2.动态规划的基本思想3.动态规划的三大关键3.1.重叠子问题3.2.最优子结构3.3.状态转移方程4.动态规划的应用4.1.斐波那契数列4.2.0/1背包问题5.总结1.动态规划算法简介动态规划
方博士AI机器人·2025-05-13 00:23

MATLAB初学者入门（11）—— 贪心算法

案例分析：分数背包问题假设你是一个小偷，打算抢劫一个商店。你有一个可以承载限定重量的背包，商店里有多种物品，每种物品都有其重量和价值，你可以拿走整个
贾贾乾杯·2025-05-13 00:22

详解0-1背包的状态转移表

初始理解0-1背包问题首先，需要明确什么是0-1背包问题。0-1背包问题是一个经典的动态规划问题，其描述如下：给定一组物品，每个物品有一个重量（weight）和一个价值（value）。
严文文-Chris·2025-05-12 02:24

LCP 51. 烹饪料理

勇者背包中拥有五种食材，每种食材有一定数量。勇者可以通过这些食材制作若干道菜，每道菜会消耗一定的食材，并带来不同的美味度和饱腹感。
Joyner2018·2025-05-10 18:29

洛谷P1048 [NOIP 2005 普及组] 采药——0-1背包问题——动态规划

题目来源P1048[NOIP2005普及组]采药-洛谷题目描述辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，
zbh0604·2025-05-10 12:15

基于乌燕鸥算法的背包问题求解

基于乌燕鸥算法的背包问题求解文章目录基于乌燕鸥算法的背包问题求解1.背包问题2.实验结果4.参考文献5.Matlab6.Python摘要：本文主要介绍利用乌燕鸥算法对背包问题进行求解。
智能算法研学社（Jack旭）·2025-05-10 11:08

2025年蓝桥杯B组题解

A感觉怪怪的神秘题B巨大思维检测题C找不是1的个数D暴力模拟，复杂度是对的E排序之后前缀和或者双指针F找前面出现的有1的位置分类讨论一下Gbitset的树形背包H幽默的智力检测题A:984B:179780307
沙烬·2025-05-09 14:48

代码随想录算法训练营 Day35 动态规划Ⅲ 0-1背包问题

动态规划背包问题（0-1背包问题）0-1背包：n个物品，每个物品只有一个完全背包：n种物品，每个物品有无限个多重背包：n种物品，每个物品个数不相同暴力解法场景题目类型给出表格，背包最大容量n，说怎么装利益最大化重量价值物品
JK0x07·2025-05-08 21:02

代码随想录算法训练营 Day38 动态规划Ⅵ 完全背包应用 多重背包

动态规划组合与排列DP求组合数是外层遍历物品，内层遍历背包DP求排列数是外层遍历背包，内层遍历物品多重背包多重体现在多个0-1背包，一个物品是有限个的背包问题有N种物品和一个容量为V的背包。
JK0x07·2025-05-08 21:02

Java语言常用的算法

动态规划算法：背包问题、最长公共子序列、最长上升子序列等。贪心算法：最小生成树、单源最短路径等。分治算法：快速排序、归并排序等。网
TPBoreas·2025-05-08 17:04

【蓝桥杯】01背包 完全背包 多重背包 模板及优化

01背包N,V=map(int,input().split())w=[0]*(N+1)#体积c=[0]*(N+1)#价格dp=[[0]*(V+1)foriinrange(N+1)]#dp[i][j]前i
遥感小萌新·2025-05-07 12:30

动态规划背包问题

一、0-1背包问题0-1背包问题就是给定n个物品和一个容量为C的背包，物品i的重量是Wi,其价值是Vi。问：应该如何选择装入背包的物品，使总价值最大且总重量不超过C？
程序媛小盐·2025-05-07 11:56

动态规划--线性DP

正如之前在背包问题中所写到的，仍旧可以用状态表示和状态计算来解决注意:对于不同类的动态规划问题,核心解题步骤均为状态表示+状态计算,而如何在不同的题型中均捕捉到状态表示和状态计算的方法,才是需要通过刷题慢慢理解体会的例题洛谷
jerrylingj·2025-05-06 02:31

代码随想录算法训练营第三十二天

LeetCode/卡码网题目:518.零钱兑换II377.组合总和Ⅳ790.多米诺和托米诺平铺(每日一题)57.爬楼梯（第八期模拟笔试）其他:今日总结往期打卡背包问题特点:滚动数组背包遍历顺序完全背包从小到大
写个博客·2025-05-05 22:04

洛谷 python P1802 5 倍经验日

背包问题通常可以将二维的动态规划数组压缩为一维数组。
Mayisssssss·2025-05-05 15:20

P1802 五倍经验日【题解】

CSP临近，蒟蒻准备开始训练DP了qwqqwqqwq题意分析：这是一道类似于010101背包的线性DP,它和一般的背包题唯一的不同点是，当不选择嗑药时，也要算上这种决策的“重量”。
ʟᴇᴏᴡᴀʏ自动机·2025-05-05 15:50

洛谷P1802 5 倍经验日题解

题目传送门思路一道变形的01背包。
niuxiaochen2012·2025-05-05 15:49

洛谷 P1802 5 倍经验日（01）背包（状态转移）

5倍经验日-洛谷//01背包两个坑；//结果*5后爆int，//状态转移：//1、能嗑药打败当前敌人，那就嗑药和不嗑药两种情况比较//f[i]=max(f[i]+输的经验值,f[i-嗑药数量]+赢的经验值
一只蓝色小鲨鱼·2025-05-05 15:49

LINTCODE————最小划分

LINTCODE————最小划分思路：利用背包问题的思路，对数组求和，计为sum，则我们只需要知道dp[sum/2]的分配是否存在就好可，如果不存在，那么我们取dp[sum/2-1]….一直到存在为止，
kaaokou·2025-05-05 10:19

[USACO08DEC] Hay For Sale S Java

publicclassMain{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);intc=sc.nextInt();//背包容量
heyCHEEMS·2025-05-03 00:56

0-1背包问题动态规划、回溯法

给定n个物品和一背包，物品i的重量是wi，其价值为vi，背包的容量为c。问应如何选择装入背包中的物品，使得装入背包中物品的总价值最大？
ײ＋[y_³√ײ]²=1·2025-05-01 06:18

算法 | 用贪心求解背包&动态规划、回溯、分支限界法求解0-1背包

背包问题普通背包：贪心时间复杂度:O(nlogn)首先计算每种物品单位重量的价值Vi/Wi，然后，依贪心选择策略，将尽可能多的单位重量价值最高的物品装入背包。
我推是大富翁·2025-05-01 06:48

还不会动态规划？那就进来看看吧

那就进来看看吧》《八皇后、数独、背包问题：回溯算法如何成为算法世界的万能钥匙？》《0-1背包难题哪家强：回溯法VS动态规划VS贪心算法》引言：为什么程序员总爱写备忘录？
coding随想·2025-05-01 06:47

算法设计：分支限界法的基础原理与应用

目录分支限界法概述与回溯法的区别基本思想常见类型限界函数的构造分支限界法的应用1.单源最短路径问题2.0/1背包问题3.旅行商问题4.指派问题5.批处理作业问题优先级的确定与LC检索博弈搜索总结在计算机科学的算法设计与分析领域
古月฿·2025-05-01 05:45

ABC219

D至少装满型背包每个东西有两个维度的体积，选一些东西，是的两个维度的体积和分别超过x,yx,yx,y，问最少需要选多少个东西这种至少装满，肯定不能把背包大小开到特大，这样虽然肯定能统计到所有情况，但是每次都枚举所有容积
一条大祥脚·2025-04-30 12:55

贪心算法 vs 动态规划：“急性子”算法能不能赢？

那就进来看看吧》《八皇后、数独、背包问题：回溯算法如何成为算法世界的万能钥匙？》《0-1背包难题哪家强：回溯法VS动态规划VS贪心算法》引言：为什么总有人先抢火锅自助餐的烤肉？
coding随想·2025-04-30 10:13

Python数据结构与算法（5）——动态规划

动态规划的基本概念1.1什么是动态规划1.2动态规划的核心思想1.3动态规划的适用条件2.动态规划的实现思路2.1自顶向下：备忘录法(Memoization)2.2自底向上：表格法（Tabulation）3.0/1背包问题
盼小辉丶·2025-04-29 12:57

代码随想录算法训练营day36|动态规划part4

视频讲解：动态规划之背包问题，这个背包最多能装多少？LeetCode：1049.最后一块石头的重量II_哔哩哔哩_bilibili代码随
aaal1234·2025-04-28 22:19

动态规划（详解）

动态规划一般可分为线性动规，区域动规，树形动规，背包动规四类。
翻身的咸鱼ing·2025-04-27 23:52

2001NOIP普及组：装箱问题

【输出】最小空间【输入样例】2468312797【输出样例】0简简单单的01背包，轻松搞定。代码如下：#includeusin
阳光开朗大蟋蟀·2025-04-27 00:28

每日c/c++题 备战蓝桥杯(P1049 [NOIP 2001 普及组] 装箱问题)

洛谷P1049装箱问题题解：动态规划在背包问题中的经典应用题目描述P1049装箱问题是一道典型的0-1背包问题变种。
梁下轻语的秋缘·2025-04-26 23:26

【动态规划】背包问题（01背包，完全背包，多重背包，分组背包）

01背包有N件物品和一个容量是V的背包。每件物品只能使用一次。第i件物品的体积是viv_ivi，价值是wiw_iwi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。
triticale·2025-04-26 20:00

算法学习笔记4: DP问题

背包DP对于背包dp，本质上就是排列组合问题，问选择哪些数，使得满足
yyyyyyuzy·2025-04-24 15:00

世界顶流网红“甲亢哥”中国行火了，打开抖音、快手全是他。

据说这个直播背后的方案是TVUOne全能背包，用的就是Agora服务。可以实现端到端0.3秒的延迟，随时随地在移动中开展多机位、超高清等各种形式的直播远程制作。
·2025-04-24 14:58

动态规划算法：01背包问题（子集问题）

前言-01背包问题有两个问题：问题1：小明有一个背包，背包容积为v，有m个物品，其中第i个物品的价值为val[i]，体积为t[i]，每样物品只有一个，请问如何装物品能让背包内的物品价值最大？
庐阳寒月·2025-04-24 10:30
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他