Leetcode_298
メモリサーチ
ダイナミックプランニング
#include
#include
using namespace std;
class Solution {
private:
vector<int> memo;
int tryRob(vector<int>& nums, int index)
{
if(index>=nums.size())
return 0;
if(memo[index] != -1)
return memo[index];
int res = 0;
for(int i = index;i2));
}
memo[index] = res;
return res;
}
public:
int rob(vector<int>& nums) {
memo = vector<int>(nums.size(),-1);
return tryRob(nums,0);
}
};
ダイナミックプランニング
#include
#include
using namespace std;
class Solution{
public:
int rob(vector<int>& nums)
{
int n = nums.size();
if(n==0)
return 0;
vector<int> memo(n,-1);
memo[n-1] = nums[n-1];
for(int i = n-2;i>=0;i--)
for(int j = i;j22]:0));
return memo[0];
}
};