OpenSoure_Repos/TheAlgorithms-C-Plus-Plus
1
0
Fork 0
mirror of https://hub.njuu.cf/TheAlgorithms/C-Plus-Plus.git synced 2023-10-11 13:05:55 +08:00
Code Issues Packages Projects Releases Wiki Activity

clang-format and clang-tidy fixes for cdf701c2

Browse Source
This commit is contained in:
github-actions 2021-07-04 03:09:32 +00:00
parent cdf701c2a8
commit 50279f78bc
1 changed files with 5 additions and 4 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

9
dynamic_programming/house_robber.cpp
View File

@ -34,14 +34,15 @@ std::uint64_t houseRobber(const std::vector<int> &money, int n) {
if (n == 1) { // if there is only one house
return money[0];
}
if (n == 2) { // if there are two houses, one with the maximum amount of money will be robbed
return std::max(money[0],money[1]);
if (n == 2) { // if there are two houses, one with the maximum amount of
// money will be robbed
return std::max(money[0], money[1]);
}
int max_value = 0; // contains maximum stolen value at the end
int value1 = money[0];
int value2 = std::max(money[0],money[1]);
int value2 = std::max(money[0], money[1]);
for (int i = 2; i < n; i++) {
max_value = std::max(money[i]+value1,value2);
max_value = std::max(money[i] + value1, value2);
value1 = value2;
value2 = max_value;
}