House Robber 打家劫舍

#include #include #include #include using namespace std; int maxT(int a, int b) { if (a > b) { return a; } return b; } int maxRobber(int intarr[], int length) { vector nums{ intarr[0],maxT(intarr[0],intarr[1]) }; for (int i = 2; i < length; i++) { int temp= maxT(intarr[i] + nums[i - 2], nums[i - 1]); nums.push_back(temp); }

return nums.back();

} int main() { int intarr[5] = { 2,7,9,3,1 }; cout << maxRobber(intarr, 5) << endl; system(“pause”); return 0; }