标签： r algorithm recursion knapsack-problem
我正在努力将动态编程递归背包问题0-1转换为动态有界递归背包。 我目前在R中使用的公式是：
F(i,k)=max(v[i]+F(i-1, k-w[i]), F(i-1, k))
所以现在我想知道这个函数对于有界动态背包问题会是什么样的
谢谢
答案 0 :(得分：0)
最简单的修改 - 制作所需数量的重复元素
{3x1,2x5}=>{1,1,1,5,5}
另一种方法 - 创建具有多个副本的数组/向量，并在递归调用中使用它来仅检查具有非零复制计数的条目