1. 定义
- 更严格的定义之。在背包容量为V 的背包问题中，泛化物品是一个定义域为0 … V 中的整数的函数h，当分配给它的费用为v时，能得到的价值就是h(v)。这个定义有一点点抽象，另一种理解是一个泛化物品就是一个数组h[0 …V ]，给它费用v，可得到价值h[v]。更严格的定义之。在背包容量为V 的背包问题中，
阅读背景：
《DP学习系列》从零开始学习动态规划，泛化物品（八）
来源：互联网
分享到：
