- 博客(1)
- 收藏
- 关注
原创 泛化背包问题
简写,笔录,不写太多。 概要: 给出若干物品,对于每个物品的投入x,会得到一个特定回报f(x) 已知总投入为M元,求能得到的最大回报N元。 方程即为:dp(x) = max{ dp(x),dp(a) + l(x-a)} (A式) .这是对于线性数据而言的,没有依赖关系。 在树上学习到了一个很厉害的写法: 一般来说
2016-09-18 23:02:57 1409
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
简写,笔录,不写太多。 概要: 给出若干物品,对于每个物品的投入x,会得到一个特定回报f(x) 已知总投入为M元,求能得到的最大回报N元。 方程即为:dp(x) = max{ dp(x),dp(a) + l(x-a)} (A式) .这是对于线性数据而言的,没有依赖关系。 在树上学习到了一个很厉害的写法: 一般来说
2016-09-18 23:02:57 1409
TA创建的收藏夹 TA关注的收藏夹
TA关注的人