我应该通过 Karp 将其简化为分区问题来证明以下问题是 NP 完全的。问题 X 是根据以下因素在不同年龄组之间分配疫苗剂量：
给定：D 个疫苗剂量，n 个年龄组，a 1到 a n作为输入，其中年龄组 k 由 a k个个体组成，d 1到 d n作为输入，并且年龄组 k 中的每个个体接受 d k剂，至少 t每个年龄组的k % 必须完全接种疫苗，剩余剂量的最大数量可以是 S。
我应该证明这个问题是NP完全的。其中一个步骤是在此问题和分区问题之间进行 Karp 约简。我试图以各种方式减少这种情况，但没有成功。有任何想法吗？伪代码将是理想的。