请在 下方输入 要搜索的题目:

分析程序的上界O和下界W。for w = 0 to W do M[0, w] = 0for i = 1 to n do for w = 0 to W do if (wi > w) M[i, w] = M[i-1, w] else M[i, w] = max {M[i-1, w], vi + M[i-1, w-wi ]}return M[n, W]该程序时间复杂度的上界是O(____)、下界是W(_____)。

分析程序的上界O和下界W。for w = 0 to W do M[0, w] = 0for i = 1 to n do for w = 0 to W do if (wi > w) M[i, w] = M[i-1, w] else M[i, w] = max {M[i-1, w], vi + M[i-1, w-wi ]}return M[n, W]该程序时间复杂度的上界是O(____)、下界是W(_____)。

发布时间:2024-09-25 13:14:33
推荐参考答案 ( 由 搜搜题库网 官方老师解答 )
联系客服
答案:
搜搜题找答案
用户信息
没有账号?点我注册
登录 - 搜搜题库网
立即注册
注册 - 搜搜题库网
验证码
立即登录