背包问题-ガヴのサイト

ガヴのサイト

列車は必ず次の駅へ。では舞台は？私たちは？

累计撰写 675 篇文章
累计创建 129 个标签
累计收到 33 条评论

目录CONTENT

以下是背包问题相关的文章

2023-02-17
【动态规划】潜水员题目1020. 潜水员 - AcWing题库潜水员为了潜水要使用特殊的装备。他有一个带2种气体的气缸：一个为氧气，一个为氮气。让潜水员下潜的深度需要各种数量的氧和氮。潜水员有一定数量的气缸。每个气缸都有重量和气体容量。潜水员为了完成他的工作需要特定数量的氧和氮。他完成工作所需气缸的总重的最低限度的是
- 2023-02-17
- 591
- 0
- 0
- 算法
2023-02-15
【动态规划】二维费用的背包问题
- 2023-02-15
- 621
- 0
- 0
- 算法
2023-02-15
【动态规划】背包与魔法题目背包与魔法 - 蓝桥云课问题描述小蓝面前有 NNN 件物品, 其中第 iii 件重量是 WiW_{i}Wi , 价值是 ViV_{i}Vi 。她还有一个背包, 最大承重是 MMM 。小蓝想知道在背包称重范围内, 她最多能装总价值多少的物品?特别值得一提的是, 小蓝可以使用一
- 2023-02-15
- 477
- 0
- 0
- 算法
- 蓝桥杯
2023-02-14
【动态规划】宠物小精灵之收服「动态规划之01背包模型」题目1022. 宠物小精灵之收服 - AcWing题库宠物小精灵是一部讲述小智和他的搭档皮卡丘一起冒险的故事。一天，小智和皮卡丘来到了小精灵狩猎场，里面有很多珍贵的野生宠物小精灵。小智也想收服其中的一些小精灵。然而，野生的小精灵并不那么容易被收服。对于每一个野生小精灵而言，小智可能需要使用很多个精灵
- 2023-02-14
- 497
- 0
- 0
- 算法
2023-02-14
【动态规划】装箱问题「动态规划之01背包模型」题目1024. 装箱问题 - AcWing题库有一个箱子容量为 V，同时有 n 个物品，每个物品有一个体积（正整数）。要求 n 个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。输入格式第一行是一个整数 V，表示箱子容量。第二行是一个整数 n，表示物品数。接下来 n 行，每行一个正整数（不超过1
- 2023-02-14
- 627
- 0
- 0
- 算法
2023-02-14
【动态规划】采药「动态规划之01背包模型」题目423. 采药 - AcWing题库辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值
- 2023-02-14
- 360
- 0
- 0
- 算法
2022-11-23
【动态规划】多重背包问题题目4. 多重背包问题 I5. 多重背包问题 II有 NNN 种物品和一个容量是 VVV 的背包。第 iii 种物品最多有 sis_isi 件，每件体积是 viv_ivi，价值是 wiw_iwi。求解将哪些物品装入背包，可使物品体积总和不超过背包容量，且价值总和最大。输出最大价值。输入格式第一
- 2022-11-23
- 695
- 0
- 0
- 算法
2022-11-22
【动态规划】完全背包问题题目3. 完全背包问题有 NNN 种物品和一个容量是 VVV 的背包，每种物品都有无限件可用。第 iii 种物品的体积是 viv_ivi，价值是 wiw_iwi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。输入格式第一行两个整数，N，VN，VN，V，用
- 2022-11-22
- 540
- 0
- 0
- 算法
2022-11-22
【动态规划】01背包问题题目2. 01背包问题有 NNN 件物品和一个容量是 VVV 的背包。每件物品只能使用一次。第 iii 件物品的体积是 viv_ivi，价值是 wiw_iwi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。输入格式第一行两个整数，N，VN，VN，V，用空
- 2022-11-22
- 574
- 0
- 0
- 算法
2022-08-03
【算法竞赛】2021 RoboCom 世界机器人开发者大赛-本科组（复赛）（仅前两题有解题，待补充） 2021 RoboCom 世界机器人开发者大赛-本科组（复赛）7-1 冒险者分队冒险者分队是人气 MMORPG《最终幻想 14》里的一个游戏系统。玩家通过招募 NPC （非玩家角色）组成小队完成特定任务后可以获取丰厚的奖励。由于完成任务有能力的要求，因此我们需要对 NPC 进行一定的训练。NPC 组
- 2022-08-03
- 692
- 2
- 0
- 算法

1
2