ਹੇ ਸਵੇਰ, ਕਿਰਪਾ ਕਰਕੇ ਤੁਸੀਂ ਜੋ ਕਰ ਸਕਦੇ ਹੋ ਕਰੋ ਮੈਂ ਇਸ ਪ੍ਰਸ਼ਨ ਨੂੰ ਬਹੁਤ ਗੰਭੀਰਤਾ ਨਾਲ ਲੈ ਰਿਹਾ ਹਾਂ! \\n ਇਹ ਇੱਕ 5 ਸੰਕੇਤਕ ਪ੍ਰਸ਼ਨ ਹੈਃ ਮਾਰਕਿੰਗ ਅਲਾਟਮੈਂਟ ਦੇ ਨਾਲਹੇਠ ਲਿਖੇ ਅਨੁਸਾਰ ਹੈਃ [ਟੀਚੇ ਲਈ 1 ਅੰਕ, ਦੁਹਰਾਓ ਲਈ 2 ਅੰਕ, ਐਲਗੋਰਿਦਮ ਲਈ 1 ਅੰਕ ਅਤੇ ਵਿਸ਼ਲੇਸ਼ਣ ਲਈ 1 ਅੰਕ] \\n\\n ਕਿਰਪਾ ਕਰਕੇ ਗਿਆਨ ਦੀ ਸਭ ਤੋਂ ਵਧੀਆ ਵਰਤੋਂ ਕਰੋਤੁਸੀਂ ਇਹ ਜਾਣ ਸਕਦੇ ਹੋ ਅਤੇ ਇਹ ਜਾਣ ਸਕਦੇ ਹੋ ਕਿ ਟੈਸਟਰ ਕੀ ਚਾਹੁੰਦਾ ਹੈ, ਹੇਠਾਂ ਦਿੱਤੇ ਪ੍ਰਸ਼ਨ ਦਾ ਉੱਤਰ ਦੇਣ ਲਈਃ \\n\\n1 ਤੋਂ n ਤੱਕ ਨੰਬਰ ਵਾਲੀਆਂ n ਆਈਟਮਾਂ ਦੇ ਇੱਕ ਸੈੱਟ S ਉੱਤੇ ਵਿਚਾਰ ਕਰੋ; ਹਰੇਕ ਆਈਟਮ ਦਾ ਇੱਕ ਵਾਲੀਅਮ ਹੁੰਦਾ ਹੈ।wi ਅਤੇ ਇੱਕ ਮੁੱਲ vi ਆਈਟਮਾਂ ਦੇ ਸਾਰੇ ਵਾਲੀਅਮ ਅਤੇ ਮੁੱਲ ਸਾਰੇ ਸਕਾਰਾਤਮਕ ਪੂਰਨ ਅੰਕ ਹਨ। \\nਇੰਟੀਜਰ ਸਮਰੱਥਾ W ਦਾ ਇੱਕ ਬੈਗ ਦਿੱਤਾ ਗਿਆ ਹੈ, ਸਾਡਾ ਟੀਚਾ ਇੱਕ ਸੈੱਟ S * ਲੱਭਣਾ ਹੈ।ਹੇਠ ਲਿਖੀਆਂ ਸਾਰੀਆਂ ਚੀਜ਼ਾਂ ਨੂੰ ਸੰਤੁਸ਼ਟ ਕਰਨ ਵਾਲੀਆਂ ਚੀਜ਼ਾਂ ਦਾ S: \\n\\uffeff S * ਵਿੱਚ ਸਾਰੀਆਂ ਚੀਜ਼ਾਂ ਦੀ ਕੁੱਲ ਮਾਤਰਾ ਵੱਧ ਤੋਂ ਵੱਧ W ਹੁੰਦੀ ਹੈ, ਭਾਵ, * ਵਾਈ ਡਬਲਯੂ ਹੁੰਦੀ ਹੈ; \\n\\uffeff\\uffeny ਦੋਲਗਾਤਾਰ ਆਈਟਮਾਂ, i ਅਤੇ i + 1 (i = 1,2,..., n-1 ਲਈ), ਨੂੰ ਇੱਕੋ ਸਮੇਂ S * ਵਿੱਚ ਨਹੀਂ ਚੁਣਿਆ ਜਾ ਸਕਦਾ; \\n\\uff\\uff S * ਵਿੱਚ ਸਾਰੀਆਂ ਆਈਟਮਾਂ ਦਾ ਕੁੱਲ ਮੁੱਲਵੱਧ ਤੋਂ ਵੱਧ ਕੀਤਾ ਜਾਂਦਾ ਹੈ, ਭਾਵ, * vi ਹੈ; ਵੱਧ ਤੋਂ ਵੱਧ ਕੀਤਾ ਜਾਂਦਾ ਹੈ। \\n ਡਿਜ਼ਾਈਨ ਕਰੋ ਅਤੇ ਸਾਰੇ ਆਈਟਮਾਂ ਦੇ ਕੁੱਲ ਮੁੱਲ ਦੀ ਗਣਨਾ ਕਰਨ ਲਈ ਇੱਕ ਡਾਇਨਾਮਿਕ-ਪ੍ਰੋਗਰਾਮਿੰਗ ਐਲਗੋਰਿਦਮ ਦਾ ਵਰਣਨ ਕਰੋ।ਓ (ਐੱਨ ਡਬਲਯੂ) ਦੁਆਰਾ ਬੰਨ੍ਹੇ ਸਮੇਂ ਦੀ ਗੁੰਝਲਤਾ ਦੇ ਨਾਲ ਅਜਿਹਾ ਐੱਸ *। ਤੁਹਾਨੂੰ ਉਚਿਤ ਵਿਸ਼ਲੇਸ਼ਣ ਦੇ ਨਾਲ ਆਪਣੇ ਐਲਗੋਰਿਦਮ ਦੀ ਸਮੇਂ ਦੀ ਗੁੰਝਲਤਾ ਨੂੰ ਜਾਇਜ਼ ਠਹਿਰਾਉਣ ਦੀ ਜ਼ਰੂਰਤ ਹੋਏਗੀ। \\n '] ", 'ਹੇ ਸਵੇਰ, ਕਿਰਪਾ ਕਰਕੇ ਤੁਸੀਂ ਜੋ ਕਰ ਸਕਦੇ ਹੋ ਕਰੋ ਮੈਂ ਇਸ ਪ੍ਰਸ਼ਨ ਨੂੰ ਬਹੁਤ ਗੰਭੀਰਤਾ ਨਾਲ ਲੈ ਰਿਹਾ ਹਾਂ! ਇਹ ਇੱਕ 5 ਸੰਕੇਤਕ ਪ੍ਰਸ਼ਨ ਹੈਃ ਮਾਰਕਿੰਗ ਅਲਾਟਮੈਂਟ ਦੇ ਨਾਲਹੇਠ ਲਿਖੇ ਅਨੁਸਾਰ ਹੈਃ [ਟੀਚੇ ਲਈ 1 ਅੰਕ, ਦੁਹਰਾਓ ਲਈ 2 ਅੰਕ, ਐਲਗੋਰਿਦਮ ਲਈ 1 ਅੰਕ ਅਤੇ ਵਿਸ਼ਲੇਸ਼ਣ ਲਈ 1 ਅੰਕ] ਕਿਰਪਾ ਕਰਕੇ ਗਿਆਨ ਦੀ ਸਭ ਤੋਂ ਵਧੀਆ ਵਰਤੋਂ ਕਰੋਕੀ ਕਰ ਸਕਦਾ ਹੈ ਅਤੇ ਇਹ ਜਾਣਨਾ ਕਿ ਟੈਸਟਰ ਕੀ ਚਾਹੁੰਦਾ ਹੈ, ਹੇਠਾਂ ਦਿੱਤੇ ਪ੍ਰਸ਼ਨ ਦਾ ਉੱਤਰ ਦੇਣ ਲਈਃ 1 ਤੋਂ n ਤੱਕ ਨੰਬਰ ਵਾਲੀਆਂ n ਆਈਟਮਾਂ ਦੇ ਇੱਕ ਸੈੱਟ S ਉੱਤੇ ਵਿਚਾਰ ਕਰੋ; ਹਰੇਕ ਆਈਟਮ ਦੀ ਇੱਕ ਵਾਲੀਅਮ ਵਾਈ ਅਤੇਇੱਕ ਮੁੱਲ vi ਆਈਟਮਾਂ ਦੇ ਸਾਰੇ ਵਾਲੀਅਮ ਅਤੇ ਮੁੱਲ ਸਾਰੇ ਸਕਾਰਾਤਮਕ ਪੂਰਨ ਅੰਕ ਹਨ। ਪੂਰਨ ਅੰਕ ਸਮਰੱਥਾ ਡਬਲਯੂ ਦੇ ਇੱਕ ਬੈਗ ਨੂੰ ਵੇਖਦਿਆਂ, ਸਾਡਾ ਟੀਚਾ ਇੱਕ ਸੈੱਟ S * S ਲੱਭਣਾ ਹੈਹੇਠ ਲਿਖੀਆਂ ਸਾਰੀਆਂ ਚੀਜ਼ਾਂ ਨੂੰ ਸੰਤੁਸ਼ਟ ਕਰਨ ਵਾਲੀਆਂ ਆਈਟਮਾਂਃ S * ਵਿੱਚ ਸਾਰੀਆਂ ਆਈਟਮਾਂ ਦੀ ਕੁੱਲ ਮਾਤਰਾ ਵੱਧ ਤੋਂ ਵੱਧ W ਹੈ, ਭਾਵ, * ਵਾਈ ਡਬਲਯੂ ਹੈ; ਕੋਈ ਵੀ ਲਗਾਤਾਰ ਦੋ ਆਈਟਮਾਂ, i ਅਤੇ i + 1(i = 1,2,..., n-1 ਲਈ), ਇੱਕੋ ਸਮੇਂ S * ਵਿੱਚ ਨਹੀਂ ਚੁਣਿਆ ਜਾ ਸਕਦਾ; S * ਵਿੱਚ ਸਾਰੀਆਂ ਆਈਟਮਾਂ ਦਾ ਕੁੱਲ ਮੁੱਲ ਵੱਧ ਤੋਂ ਵੱਧ ਕੀਤਾ ਜਾਂਦਾ ਹੈ, ਭਾਵ, * vi ਹੈ; ਹੈਵੱਧ ਤੋਂ ਵੱਧ ਕੀਤਾ ਗਿਆ। ਇੱਕ ਗਤੀਸ਼ੀਲ-ਪ੍ਰੋਗਰਾਮਿੰਗ ਐਲਗੋਰਿਦਮ ਨੂੰ ਡਿਜ਼ਾਈਨ ਅਤੇ ਵਰਣਨ ਕਰੋ ਤਾਂ ਜੋ ਸਮੇਂ ਦੀ ਗੁੰਝਲਤਾ ਦੇ ਨਾਲ ਅਜਿਹੇ S * ਵਿੱਚ ਸਾਰੀਆਂ ਆਈਟਮਾਂ ਦੇ ਕੁੱਲ ਮੁੱਲ ਦੀ ਗਣਨਾ ਕੀਤੀ ਜਾ ਸਕੇਓ (ਐੱਨ ਡਬਲਿਊ) ਤੁਹਾਨੂੰ ਉਚਿਤ ਵਿਸ਼ਲੇਸ਼ਣ ਦੇ ਨਾਲ ਆਪਣੇ ਐਲਗੋਰਿਦਮ ਦੀ ਸਮੇਂ ਦੀ ਗੁੰਝਲਤਾ ਨੂੰ ਜਾਇਜ਼ ਠਹਿਰਾਉਣ ਦੀ ਜ਼ਰੂਰਤ ਹੋਏਗੀ।', " ['ਹੇ ਸਵੇਰ, ਕਿਰਪਾ ਕਰਕੇ ਤੁਸੀਂ ਜੋ ਕਰ ਸਕਦੇ ਹੋ ਕਰੋ ਮੈਂ ਇਸ ਪ੍ਰਸ਼ਨ ਨੂੰ ਬਹੁਤ ਗੰਭੀਰਤਾ ਨਾਲ ਲੈ ਰਿਹਾ ਹਾਂ! \\n ਇਹ ਇੱਕ 5 ਸੰਕੇਤਕ ਪ੍ਰਸ਼ਨ ਹੈਃ ਮਾਰਕਿੰਗ ਅਲਾਟਮੈਂਟ ਦੇ ਨਾਲਹੇਠ ਲਿਖੇ ਅਨੁਸਾਰ ਹੈਃ [ਟੀਚੇ ਲਈ 1 ਅੰਕ, ਦੁਹਰਾਓ ਲਈ 2 ਅੰਕ, ਐਲਗੋਰਿਦਮ ਲਈ 1 ਅੰਕ ਅਤੇ ਵਿਸ਼ਲੇਸ਼ਣ ਲਈ 1 ਅੰਕ] \\n\\n ਕਿਰਪਾ ਕਰਕੇ ਗਿਆਨ ਦੀ ਸਭ ਤੋਂ ਵਧੀਆ ਵਰਤੋਂ ਕਰੋਤੁਸੀਂ ਇਹ ਜਾਣ ਸਕਦੇ ਹੋ ਅਤੇ ਇਹ ਜਾਣ ਸਕਦੇ ਹੋ ਕਿ ਟੈਸਟਰ ਕੀ ਚਾਹੁੰਦਾ ਹੈ, ਹੇਠਾਂ ਦਿੱਤੇ ਪ੍ਰਸ਼ਨ ਦਾ ਉੱਤਰ ਦੇਣ ਲਈਃ \\n\\n1 ਤੋਂ n ਤੱਕ ਨੰਬਰ ਵਾਲੀਆਂ n ਆਈਟਮਾਂ ਦੇ ਇੱਕ ਸੈੱਟ S ਉੱਤੇ ਵਿਚਾਰ ਕਰੋ; ਹਰੇਕ ਆਈਟਮ ਦਾ ਇੱਕ ਵਾਲੀਅਮ ਹੁੰਦਾ ਹੈ।wi ਅਤੇ ਇੱਕ ਮੁੱਲ vi ਆਈਟਮਾਂ ਦੇ ਸਾਰੇ ਵਾਲੀਅਮ ਅਤੇ ਮੁੱਲ ਸਾਰੇ ਸਕਾਰਾਤਮਕ ਪੂਰਨ ਅੰਕ ਹਨ। \\nਇੰਟੀਜਰ ਸਮਰੱਥਾ W ਦਾ ਇੱਕ ਬੈਗ ਦਿੱਤਾ ਗਿਆ ਹੈ, ਸਾਡਾ ਟੀਚਾ ਇੱਕ ਸੈੱਟ S * ਲੱਭਣਾ ਹੈ।ਹੇਠ ਲਿਖੀਆਂ ਸਾਰੀਆਂ ਚੀਜ਼ਾਂ ਨੂੰ ਸੰਤੁਸ਼ਟ ਕਰਨ ਵਾਲੀਆਂ ਚੀਜ਼ਾਂ ਦਾ S: \\n\\uffeff S * ਵਿੱਚ ਸਾਰੀਆਂ ਚੀਜ਼ਾਂ ਦੀ ਕੁੱਲ ਮਾਤਰਾ ਵੱਧ ਤੋਂ ਵੱਧ W ਹੁੰਦੀ ਹੈ, ਭਾਵ, * ਵਾਈ ਡਬਲਯੂ ਹੁੰਦੀ ਹੈ; \\n\\uffeff\\uffeny ਦੋਲਗਾਤਾਰ ਆਈਟਮਾਂ, i ਅਤੇ i + 1 (i = 1,2,..., n-1 ਲਈ), ਨੂੰ ਇੱਕੋ ਸਮੇਂ S * ਵਿੱਚ ਨਹੀਂ ਚੁਣਿਆ ਜਾ ਸਕਦਾ; \\n\\uff\\uff S * ਵਿੱਚ ਸਾਰੀਆਂ ਆਈਟਮਾਂ ਦਾ ਕੁੱਲ ਮੁੱਲਵੱਧ ਤੋਂ ਵੱਧ ਕੀਤਾ ਜਾਂਦਾ ਹੈ, ਭਾਵ, * vi ਹੈ; ਵੱਧ ਤੋਂ ਵੱਧ ਕੀਤਾ ਜਾਂਦਾ ਹੈ। \\n ਡਿਜ਼ਾਈਨ ਕਰੋ ਅਤੇ ਸਾਰੇ ਆਈਟਮਾਂ ਦੇ ਕੁੱਲ ਮੁੱਲ ਦੀ ਗਣਨਾ ਕਰਨ ਲਈ ਇੱਕ ਡਾਇਨਾਮਿਕ-ਪ੍ਰੋਗਰਾਮਿੰਗ ਐਲਗੋਰਿਦਮ ਦਾ ਵਰਣਨ ਕਰੋ।ਓ (ਐੱਨ ਡਬਲਿਊ) ਦੁਆਰਾ ਬੰਨ੍ਹੇ ਸਮੇਂ ਦੀ ਗੁੰਝਲਤਾ ਦੇ ਨਾਲ ਅਜਿਹਾ ਐੱਸ *। ਤੁਹਾਨੂੰ ਉਚਿਤ ਵਿਸ਼ਲੇਸ਼ਣ ਦੇ ਨਾਲ ਆਪਣੇ ਐਲਗੋਰਿਦਮ ਦੀ ਸਮੇਂ ਦੀ ਗੁੰਝਲਤਾ ਨੂੰ ਜਾਇਜ਼ ਠਹਿਰਾਉਣ ਦੀ ਜ਼ਰੂਰਤ ਹੋਏਗੀ। \\n ',' ਟੀਚਾਃਟੀਚਾ S ਤੋਂ ਆਈਟਮਾਂ ਦਾ ਇੱਕ ਉਪ ਸਮੂਹ S * ਲੱਭਣਾ ਹੈ ਜੋ ਦਿੱਤੀਆਂ ਗਈਆਂ ਰੁਕਾਵਟਾਂ ਨੂੰ ਸੰਤੁਸ਼ਟ ਕਰਦਾ ਹੈ ਅਤੇ ਕੁੱਲ ਮੁੱਲ ਨੂੰ ਵੱਧ ਤੋਂ ਵੱਧ ਕਰਦਾ ਹੈ।{1,2,..., i} ਤੋਂ ਆਈਟਮਾਂ ਦਾ ਵੱਧ ਤੋਂ ਵੱਧ ਕੁੱਲ ਮੁੱਲ ਜਿਸ ਨੂੰ ਸਮਰੱਥਾ ਡਬਲਯੂ ਦੇ ਇੱਕ ਬੈਗ ਵਿੱਚ ਰੱਖਿਆ ਜਾ ਸਕਦਾ ਹੈ। ਫਿਰ ਸਾਡੇ ਕੋਲ ਹੈਃ \\nV (i, ਡਬਲਯੂ) = ਵੱਧ ਤੋਂ ਵੱਧ {V (i-1, ਡਬਲਯੂ), vi + V (i-2,ਜੇਕਰ ਵਾਈ <= ਡਬਲਯੂ (i, ਡਬਲਯੂ) = ਵੀ (ਆਈ-1, ਡਬਲਯੂ) ਜੇਕਰ ਵਾਈ> ਡਬਲਯੂ (0, ਡਬਲਯੂ) = ਵੀ (1, ਡਬਲਯੂ) = 0 ਸਾਰੇ ਡਬਲਯੂ ਲਈ) ਸਾਰਣੀ V [] [] ਦੀ ਵਰਤੋਂ ਕਰਕੇ ਭਰੋਉੱਪਰ ਦਿੱਤੇ ਪੁਨਰਵਰਤਨ \\n3) V (n, W) ਪ੍ਰਿੰਟ ਕਰੋ ਜੋ ਵੱਧ ਤੋਂ ਵੱਧ ਮੁੱਲ ਦਿੰਦਾ ਹੈ। \\n\\n ਵਿਸ਼ਲੇਸ਼ਣਃ ਸਾਰਣੀ ਵਿੱਚ ਭਰਨ ਲਈ O (nW) ਅਵਸਥਾਵਾਂ ਹਨ। ਹਰੇਕ ਅਵਸਥਾ ਦੀ ਕੰਪਿਊਟਿੰਗO (1) ਸਮਾਂ ਲੈਂਦਾ ਹੈ। ਇਸ ਲਈ, ਸਮੇਂ ਦੀ ਗੁੰਝਲਤਾ O (nW) ਹੈ। ',' ਕੀ ਤੁਸੀਂ ਐਲਗੋਰਿਦਮ ਨੂੰ ਦੁਬਾਰਾ ਲਿਖਣ ਲਈ ਇਸ ਤਰ੍ਹਾਂ ਦੇ ਟੈਂਪਲੇਟ ਦੀ ਵਰਤੋਂ ਕਰ ਸਕਦੇ ਹੋ? \\n\\nਫੰਕਸ਼ਨ smallest _ k (A, k) \\ni = 1 ਤੋਂ k ਲਈ ਹੀਪ = MinHeap () \\n, i = k + 1 ਤੋਂ n ਲਈ (A [i]) \\n, ਜੇਕਰ A [i] <heap.min () ਤਾਂ \\n heap.heappop () \\n heap.heappush (A [i]) \\nਵਾਪਸ ਕਰੋ heap.elements () \\n\\n '] ", 'ਹੇ ਸਵੇਰ, ਕਿਰਪਾ ਕਰਕੇ ਤੁਸੀਂ ਜੋ ਕਰ ਸਕਦੇ ਹੋ ਕਰੋ ਮੈਂ ਇਸ ਪ੍ਰਸ਼ਨ ਨੂੰ ਬਹੁਤ ਗੰਭੀਰਤਾ ਨਾਲ ਲੈ ਰਿਹਾ ਹਾਂ! ਇਹ ਇੱਕ 5 ਸੰਕੇਤਕ ਪ੍ਰਸ਼ਨ ਹੈਃ ਮਾਰਕਿੰਗ ਅਲਾਟਮੈਂਟ ਦੇ ਨਾਲਹੇਠ ਲਿਖੇ ਅਨੁਸਾਰ ਹੈਃ [ਟੀਚੇ ਲਈ 1 ਅੰਕ, ਦੁਹਰਾਓ ਲਈ 2 ਅੰਕ, ਐਲਗੋਰਿਦਮ ਲਈ 1 ਅੰਕ ਅਤੇ ਵਿਸ਼ਲੇਸ਼ਣ ਲਈ 1 ਅੰਕ] ਕਿਰਪਾ ਕਰਕੇ ਗਿਆਨ ਦੀ ਸਭ ਤੋਂ ਵਧੀਆ ਵਰਤੋਂ ਕਰੋਕੀ ਕਰ ਸਕਦਾ ਹੈ ਅਤੇ ਇਹ ਜਾਣਨਾ ਕਿ ਟੈਸਟਰ ਕੀ ਚਾਹੁੰਦਾ ਹੈ, ਹੇਠਾਂ ਦਿੱਤੇ ਪ੍ਰਸ਼ਨ ਦਾ ਉੱਤਰ ਦੇਣ ਲਈਃ 1 ਤੋਂ n ਤੱਕ ਨੰਬਰ ਵਾਲੀਆਂ n ਆਈਟਮਾਂ ਦੇ ਇੱਕ ਸੈੱਟ S ਉੱਤੇ ਵਿਚਾਰ ਕਰੋ; ਹਰੇਕ ਆਈਟਮ ਦੀ ਇੱਕ ਵਾਲੀਅਮ ਵਾਈ ਅਤੇਇੱਕ ਮੁੱਲ vi ਆਈਟਮਾਂ ਦੇ ਸਾਰੇ ਵਾਲੀਅਮ ਅਤੇ ਮੁੱਲ ਸਾਰੇ ਸਕਾਰਾਤਮਕ ਪੂਰਨ ਅੰਕ ਹਨ। ਪੂਰਨ ਅੰਕ ਸਮਰੱਥਾ ਡਬਲਯੂ ਦੇ ਇੱਕ ਬੈਗ ਨੂੰ ਵੇਖਦਿਆਂ, ਸਾਡਾ ਟੀਚਾ ਇੱਕ ਸੈੱਟ S * S ਲੱਭਣਾ ਹੈਹੇਠ ਲਿਖੀਆਂ ਸਾਰੀਆਂ ਚੀਜ਼ਾਂ ਨੂੰ ਸੰਤੁਸ਼ਟ ਕਰਨ ਵਾਲੀਆਂ ਆਈਟਮਾਂਃ S * ਵਿੱਚ ਸਾਰੀਆਂ ਆਈਟਮਾਂ ਦੀ ਕੁੱਲ ਮਾਤਰਾ ਵੱਧ ਤੋਂ ਵੱਧ W ਹੈ, ਭਾਵ, * ਵਾਈ ਡਬਲਯੂ ਹੈ; ਕੋਈ ਵੀ ਲਗਾਤਾਰ ਦੋ ਆਈਟਮਾਂ, i ਅਤੇ i + 1(i = 1,2,..., n-1 ਲਈ), ਇੱਕੋ ਸਮੇਂ S * ਵਿੱਚ ਨਹੀਂ ਚੁਣਿਆ ਜਾ ਸਕਦਾ; S * ਵਿੱਚ ਸਾਰੀਆਂ ਆਈਟਮਾਂ ਦਾ ਕੁੱਲ ਮੁੱਲ ਵੱਧ ਤੋਂ ਵੱਧ ਕੀਤਾ ਜਾਂਦਾ ਹੈ, ਭਾਵ, * vi ਹੈ; ਹੈਵੱਧ ਤੋਂ ਵੱਧ ਕੀਤਾ ਗਿਆ। ਇੱਕ ਗਤੀਸ਼ੀਲ-ਪ੍ਰੋਗਰਾਮਿੰਗ ਐਲਗੋਰਿਦਮ ਨੂੰ ਡਿਜ਼ਾਈਨ ਅਤੇ ਵਰਣਨ ਕਰੋ ਤਾਂ ਜੋ ਸਮੇਂ ਦੀ ਗੁੰਝਲਤਾ ਦੇ ਨਾਲ ਅਜਿਹੇ S * ਵਿੱਚ ਸਾਰੀਆਂ ਆਈਟਮਾਂ ਦੇ ਕੁੱਲ ਮੁੱਲ ਦੀ ਗਣਨਾ ਕੀਤੀ ਜਾ ਸਕੇਓ (ਐੱਨ ਡਬਲਿਊ) ਤੁਹਾਨੂੰ ਉਚਿਤ ਵਿਸ਼ਲੇਸ਼ਣ ਦੇ ਨਾਲ ਆਪਣੇ ਐਲਗੋਰਿਦਮ ਦੀ ਸਮੇਂ ਦੀ ਗੁੰਝਲਤਾ ਨੂੰ ਜਾਇਜ਼ ਠਹਿਰਾਉਣ ਦੀ ਜ਼ਰੂਰਤ ਹੋਏਗੀ। \n ']