首页 > 试题广场 >

设计动态规划算法求解0-1背包问题,要求运行时间为O(nW)

[问答题]
设计动态规划算法求解0-1背包问题,要求运行时间为O(nW),n为商品数量,W是小偷能放进背包的最大商品总重量。

这道题你会答吗?花几分钟告诉大家答案吧!