众所周知,01背包 最终的选物品方法可能会有没把背包容量填满的情况,那么假如这个未填满容量是有代价的该怎么做呢
比如假如选完物品后还需要花费 (总容量 - 已用容量)* k 的代价,应该怎样解决这个问题?