coder-River

归纳

题解(82)

/ 注册

全部文章 / 归纳（共12篇）

[动态规划] 背包问题归纳来自专栏

一、01背包问题 1. 定义有n件物品和一个容量为V的背包。第i件物品的体积（volumn）是v[i]，价值（worth）是w[i]，问如何选择物品装入背包可使价值总和最大。 2. 解析每种物品只有选和不选两种。我们可以使用多阶段动态规划的思想来解决。用dp[i][j]表示前i个物品（或用“从...

2020-09-04

0 806

[贪心算法] 区间问题归纳来自专栏

基本定义区间用一个结构体来表示： struct Internal { int l, r; bool operator < (const Internal& rhs) const { return ......; // 按左端点或右端点或其它排...

2020-09-04

1 689