所以对于一个练习题,我们应该设计一个动态规划算法,它是 0/1 背包问题的变体......基本上每个项目来自 4 个不同的来源,并且该项目只能从一个来源中获取。 .
即,
S1={(d_k, b_k) | 1 ≤ k ≤ n},
S2={(d_k, b_k) | n + 1 ≤ k ≤ 2n},
S3={(d_k, b_k) | 2n + 1 ≤ k ≤ 3n},
S4 = {(d_k, b_k) | 3n + 1 ≤ k ≤ 4n}
对于n = 10
,如果您选择i = 16
放置,则意味着您不会选择6, 26 or 36
...
你能帮我解决这个问题并设计递推方程吗?