Frage im Vorstellungsgespräch bei Meta
Largest subsequence sum
Antwort im Vorstellungsgespräch
Anonym
3. Apr. 2012
dp[0] = arr[0]; for(i = 1; i arr[i]) dp[i] = dp[i-1]+arr[i]; else dp[i] = arr[i]; } for(int i = 0; i < dp.size(); i++) cout << dp[i] << endl;