动态规划——泛化物品

·玄学的东西

·定义:如果物品k的价值w并不是固定的,而是随着投入的费用c改变而改变,那么这是个泛化物品。

·不得不介绍的两种关系:

请- 1.独立结合:两个物品都可以被分到某东西的一部分。

      2.互斥结合:两个物品中只有一个能被分到某东西。

·泛化物品在背包中的show:

原文地址:https://www.cnblogs.com/konglingyi/p/11379479.html