Pregunta de entrevista de Meta
Largest subsequence sum
Respuesta de la entrevista
Anónimo
3 abr 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;
Largest subsequence sum
Anónimo
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;