UC知道动态转移方程
来源：百度知道 编辑：UC知道 时间：2024/09/22 07:28:54
动态规划怎么写动态转移方程，边界条件。（c/c++）
0/1背包呢
怎么写
0/1背包呢
怎么写
要看具体情况，0/1背包的动态转移方程是：f[i][v]=max{f[i-1][v],f[i-1][v-c[i]]+w[i]}
如果你想深入了解背包问题建议你上网搜《背包问题九讲》，写的很好
这要根据题目具体分析
背包9讲 很好 很强大
我最近 也在看
UC知道是一部内容开放、自由的互动网络百科全书
客观、专业、权威的知识性百科全书
来源：百度知道 编辑：UC知道 时间：2024/09/22 07:28:54
要看具体情况，0/1背包的动态转移方程是：f[i][v]=max{f[i-1][v],f[i-1][v-c[i]]+w[i]}
如果你想深入了解背包问题建议你上网搜《背包问题九讲》，写的很好
这要根据题目具体分析
背包9讲 很好 很强大
我最近 也在看