分析程序的上界O和下界W。 for w = 0 to W do M[0, w] = 0 for 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] = 0 for 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