算法-ガヴのサイト

ガヴのサイト

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

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

目录CONTENT

以下是算法相关的文章

2022-11-23
【动态规划】分组背包问题题目9. 分组背包问题有 NNN 组物品和一个容量是 VVV 的背包。每组物品有若干个，同一组内的物品最多只能选一个。每件物品的体积是 vijv_{ij}vij ，价值是 wijw_{ij}wij ，其中 iii 是组号， jjj 是组内编号。求解将哪些物品装入背包，可使物品总
- 2022-11-23
- 1080
- 0
- 0
- 算法
2022-11-23
【动态规划】多重背包问题题目4. 多重背包问题 I5. 多重背包问题 II有 NNN 种物品和一个容量是 VVV 的背包。第 iii 种物品最多有 sis_isi 件，每件体积是 viv_ivi，价值是 wiw_iwi。求解将哪些物品装入背包，可使物品体积总和不超过背包容量，且价值总和最大。输出最大价值。输入格式第一
- 2022-11-23
- 700
- 0
- 0
- 算法
2022-11-23
【枚举, 哈希表】盒子中小球的最大数量
- 2022-11-23
- 604
- 0
- 0
- 力扣
- 算法
2022-11-22
【动态规划】完全背包问题题目3. 完全背包问题有 NNN 种物品和一个容量是 VVV 的背包，每种物品都有无限件可用。第 iii 种物品的体积是 viv_ivi，价值是 wiw_iwi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。输入格式第一行两个整数，N，VN，VN，V，用
- 2022-11-22
- 547
- 0
- 0
- 算法
2022-11-22
【动态规划】01背包问题题目2. 01背包问题有 NNN 件物品和一个容量是 VVV 的背包。每件物品只能使用一次。第 iii 件物品的体积是 viv_ivi，价值是 wiw_iwi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。输入格式第一行两个整数，N，VN，VN，V，用空
- 2022-11-22
- 579
- 0
- 0
- 算法
2022-11-20
【模拟, 动态规划】香槟塔题目799. 香槟塔我们把玻璃杯摆成金字塔的形状，其中第一层有 1 个玻璃杯，第二层有 2 个，依次类推到第 100 层，每个玻璃杯 (250ml) 将盛有香槟。从顶层的第一个玻璃杯开始倾倒一些香槟，当顶层的杯子满了，任何溢出的香槟都会立刻等流量的流向左右两侧的玻璃杯。当左右两边的杯子也满了
- 2022-11-20
- 466
- 0
- 0
- 算法
- 力扣
2022-11-19
【前缀和】找到最高海拔
- 2022-11-19
- 426
- 0
- 0
- 力扣
- 算法
2022-11-17
【哈希表, 二分查找】匹配子序列的单词数
- 2022-11-17
- 618
- 0
- 0
- 力扣
- 算法
2022-11-16
【后缀最小值】全局倒置与局部倒置
- 2022-11-16
- 628
- 0
- 0
- 力扣
- 算法
2022-11-15
【贪心, 排序】卡车上的最大单元数
- 2022-11-15
- 1067
- 0
- 0
- 算法
- 力扣

1
...
22
23
24
...
66