ガヴのサイト

ガヴのサイト

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

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

目录CONTENT

最新文章

2022-11-28
C++ / Java在算法竞赛中的IO处理 C++ 输入常用到的方法 std::cin 在标头 <iostream> 定义。全局对象 std::cin 与标准 C 输入流
- 2022-11-28
- 1093
- 0
- 2
- 算法
2022-11-25
【动态规划, LIS】最长上升子序列题目895. 最长上升子序列给定一个长度为 NNN 的数列，求数值严格单调递增的子序列的长度最长是多少。输入格式第一行包含整数 NNN 。第二行包含 NNN 个整数，表示完整序列。输出格式输出一个整数，表示最大长度。数据范围1≤N≤10001 \le N \le 10001≤N≤1000
- 2022-11-25
- 852
- 0
- 0
- 算法
2022-11-23
【动态规划】数字三角形题目898. 数字三角形给定一个如下图所示的数字三角形，从顶部出发，在每一结点可以选择移动至其左下方的结点或移动至其右下方的结点，一直走到底层，要求找出一条路径，使路径上的数字的和最大。 7 3 8 8 1 0 2 7 4 44 5 2
- 2022-11-23
- 442
- 0
- 0
- 算法
2022-11-23
【动态规划】分组背包问题题目9. 分组背包问题有 NNN 组物品和一个容量是 VVV 的背包。每组物品有若干个，同一组内的物品最多只能选一个。每件物品的体积是 vijv_{ij}vij ，价值是 wijw_{ij}wij ，其中 iii 是组号， jjj 是组内编号。求解将哪些物品装入背包，可使物品总
- 2022-11-23
- 1081
- 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
- 力扣
- 算法

1
...
22
23
24
...
68