滴滴算法编程题求指导
子序列最大和为什么通过率90%？
餐桌问题如何求解？
子序列程序：
int Sum(vector<int> Array) {
if(Array.empty()){
return 0;
}
vector<int> dp(Array.size(), 0);
dp[0] = Array[0];
int result = dp[0];
for(int i = 1; i < Array.size(); i++){
dp[i] = max(Array[i], dp[i-1]+Array[i]);
result = max(result, dp[i]);
}
return result;
}
百度公司福利 621人发布
投递牛客等公司10个岗位