动态规划资源分配逆推法代码

以下是动态规划资源分配逆推法的代码，供您参考：

def dp_reverse(n, m, c, w, f):
    res = []
    j = m
    for i in range(n, 0, -1):
        if j >= c[i]:
            if f[i][j] == f[i-1][j-c[i]] + w[i]:
                res.append(i)
                j -= c[i]
    return res[::-1]

其中，n 表示物品数量，m 表示背包容量，c 表示每个物品的占用空间，w 表示每个物品的价值，f 表示动态规划中的状态转移数组。