首页
动态
友链
留言
关于
归档
全部分类
全部标签
其他
图床
状态
拼图
剪贴
Wiki
1
拼题 520 钻石争霸赛 2024
2
【分享】修复 Edge 浏览器更新到 Stable 120 版本后右键图片不显示复制/另存为图像的问题
3
【线段树】你能回答这些问题吗
4
Codeforces Round 618 (Div. 2)
5
Codeforces Round 617 (Div. 3)
GabrielxD
列車は必ず次の駅へ。では舞台は?私たちは?
累计撰写
675
篇文章
累计创建
128
个标签
累计收到
28
条评论
栏目
首页
动态
友链
留言
关于
归档
全部分类
全部标签
其他
图床
状态
拼图
剪贴
Wiki
搜索
标签搜索
构造
卡特兰数
Lucas定理
乘法逆元(模逆元)
排列组合
二分图
最近公共祖先(LCA)
线段树
树状数组
数论分块
剪枝
离线
SSL证书
递推
打表
二路归并
二分图最大匹配
匈牙利算法
字符串的最小表示法
抽屉原理
记忆化搜索
树(数据结构)
Floyd算法
最短路径快速算法(SPFA)
字符串哈希
Rabin-Karp算法
KMP算法
离散化
快速排序
哈希
滑动哈希
归并
Sublime Text
小技巧
macOS
多路归并
快速幂
TopK问题
最长上升子序列问题(LIS)
最长公共子序列问题(LCS)
JSTL
EL
JSP
Session
Cookie
Servlet
Maven
前端
资源
Python
Axios
AJAX
后缀和
STL
差分
Shell
终端
分享
枚举
背包问题
RoboCom
PAT
油猴
计算几何
迭代
API
脑筋急转弯
Trie树(字典树)
有序集合
计数排序
水塘抽样
拒绝采样
随机化
回溯
分类讨论
队列(数据结构)
设计
广度优先搜索(BFS)
Bellman-Ford算法
Dijkstra算法
单源最短路径
Prim算法
Kruskal算法
最小生成树(MST)
贪心算法
矩阵
技巧
工具
模板
数据结构
双指针
滑动窗口
深度优先搜索(DFS)
二叉搜索树(BST)
二叉树
归并排序
递归
链表(数据结构)
多数投票算法
分治
数学
数组
字符串
位运算
单调队列
前缀和
单调栈
正则
哈希表
栈(数据结构)
计数
模拟
暴力
排序
动态规划(DP)
遍历
堆(优先队列)
并查集
图(数据结构)
二分查找
Java
C++
JavaScript
HTML
CSS
Linux
MySQL
Vue
目 录
CONTENT
以下是
背包问题
相关的文章
2023-09-29
【背包DP】精卫填海
题目P1510 精卫填海题目描述本题为改编题。发鸠之山,其上多柘木。有鸟焉,其状如乌,文首,白喙,赤足,名曰精卫,其名自詨。是炎帝之少女,名曰女娃。女娃游于东海,溺而不返,故为精卫。常衔西山之木石,以堙于东海。——《山海经》精卫终于快把东海填平了!只剩下了最后的一小片区域了。同时,西山上的木石也已经
2023-09-29
370
0
0
算法
2023-05-05
【背包DP】混合背包问题
题目7. 混合背包问题 - AcWing题库有 NNN 种物品和一个容量是 VVV 的背包。物品一共有三类:第一类物品只能用1次(01背包);第二类物品可以用无限次(完全背包);第三类物品最多只能用 sis_isi 次(多重背包);每种体积是 viv_ivi ,价值是 wiw_i
2023-05-05
563
0
1
算法
2023-04-26
【线性DP】开心的金明
题目426. 开心的金明 - AcWing题库P1060 [NOIP2006 普及组] 开心的金明试题 算法提高 开心的金明金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过
2023-04-26
360
0
0
算法
2023-04-25
【线性DP】摆花
题目试题 算法提高 摆花451. 摆花 - AcWing题库小明的花店新开张,为了吸引顾客,他想在花店的门口摆上一排花,共 mmm 盆。通过调查顾客的喜好,小明列出了顾客最喜欢的 nnn 种花,从 111 到 nnn 标号。为了在门口展出更多种花,规定第 iii 种花不能超过 aia_iai 盆,
2023-04-25
436
0
0
算法
2023-02-19
【动态规划】金明的预算方案
题目487. 金明的预算方案 - AcWing题库金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N元钱就行”。今天一早,金明就开始做预算了,他把想买的物品分为两类:主件与附
2023-02-19
358
0
0
算法
2023-02-19
【动态规划】机器分配
题目1013. 机器分配 - AcWing题库总公司拥有 MMM 台 相同 的高效设备,准备分给下属的 NNN 个分公司。各分公司若获得这些设备,可以为国家提供一定的盈利。盈利与分配的设备数量有关。问:如何分配这M台设备才能使国家得到的盈利最大?求出最大盈利值。分配原则:每个公司有权获得任意
2023-02-19
286
0
0
算法
2023-02-19
【动态规划】背包问题求具体方案
题目12. 背包问题求具体方案 - AcWing题库有 NNN 件物品和一个容量是 VVV 的背包。每件物品只能使用一次。第 iii 件物品的体积是 viv_ivi ,价值是 wiw_iwi 。求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。输出 字典序
2023-02-19
464
0
0
算法
2023-02-17
【动态规划】庆功会
题目1019. 庆功会 - AcWing题库为了庆贺班级在校运动会上取得全校第一名成绩,班主任决定开一场庆功会,为此拨款购买奖品犒劳运动员。期望拨款金额能购买最大价值的奖品,可以补充他们的精力和体力。输入格式第一行二个数n,m,其中n代表希望购买的奖品的种数,m表示拨款金额。接下来n行,每行3个数,
2023-02-17
412
0
0
算法
2023-02-17
【动态规划】买书
题目1023. 买书 - AcWing题库小明手里有n元钱全部用来买书,书的价格为10元,20元,50元,100元。问小明有多少种买书方案?(每种书可购买多本)输入格式一个整数 n,代表总共钱数。输出格式一个整数,代表选择方案种数。数据范围0≤n≤10000 \le n \le 10000≤n≤10
2023-02-17
423
0
0
算法
2023-02-17
【动态规划】数字组合
题目278. 数字组合 - AcWing题库给定 NNN 个正整数 A1,A2,…,ANA_1,A_2,…,A_NA1,A2,…,AN ,从中选出若干个数,使它们的和为 MMM ,求有多少种选择方案。输入格式第一行包含两个整数 NNN 和 MMM 。第二行包含 NNN 个整数
2023-02-17
398
0
0
算法
2023-02-17
【动态规划】潜水员
题目1020. 潜水员 - AcWing题库潜水员为了潜水要使用特殊的装备。他有一个带2种气体的气缸:一个为氧气,一个为氮气。让潜水员下潜的深度需要各种数量的氧和氮。潜水员有一定数量的气缸。每个气缸都有重量和气体容量。潜水员为了完成他的工作需要特定数量的氧和氮。他完成工作所需气缸的总重的最低限度的是
2023-02-17
378
0
0
算法
2023-02-15
【动态规划】二维费用的背包问题
题目8. 二维费用的背包问题 - AcWing题库有 NNN 件物品和一个容量是 VVV 的背包,背包能承受的最大重量是 MMM 。每件物品只能用一次。体积是 viv_ivi ,重量是 mim_imi ,价值是 wiw_iwi 。求解将哪些物品装入背包,可使物品总体积不超过背包
2023-02-15
399
0
0
算法
2023-02-15
【动态规划】背包与魔法
题目背包与魔法 - 蓝桥云课问题描述小蓝面前有 NNN 件物品, 其中第 iii 件重量是 WiW_{i}Wi , 价值是 ViV_{i}Vi 。她还有一个背包, 最大承重是 MMM 。小蓝想知道在背包称重范围内, 她最多能装总价值多少的物品?特别值得一提的是, 小蓝可以使用一
2023-02-15
307
0
0
算法
蓝桥杯
2023-02-14
【动态规划】宠物小精灵之收服「动态规划之01背包模型」
题目1022. 宠物小精灵之收服 - AcWing题库宠物小精灵是一部讲述小智和他的搭档皮卡丘一起冒险的故事。一天,小智和皮卡丘来到了小精灵狩猎场,里面有很多珍贵的野生宠物小精灵。小智也想收服其中的一些小精灵。然而,野生的小精灵并不那么容易被收服。对于每一个野生小精灵而言,小智可能需要使用很多个精灵
2023-02-14
316
0
0
算法
2023-02-14
【动态规划】装箱问题「动态规划之01背包模型」
题目1024. 装箱问题 - AcWing题库有一个箱子容量为 V,同时有 n 个物品,每个物品有一个体积(正整数)。要求 n 个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。输入格式第一行是一个整数 V,表示箱子容量。第二行是一个整数 n,表示物品数。接下来 n 行,每行一个正整数(不超过1
2023-02-14
447
0
0
算法
1
2