动态规划
behboyhiex
这个作者很懒,什么都没留下…
展开
-
Leetcode343 Integer Break
Leetcode343 Integer Break动态规划 beat100%memo[i]=max(j*(i-j),max(j*memo[i-j],memo[i]))class Solution { public: int integerBreak(int n) { if(n<1) return 0; vector<int> memo(n+...原创 2018-07-11 21:26:48 · 180 阅读 · 0 评论 -
LeetCode 198 House Robber
LeetCode 198 House Robber动态规划 beat100%memo[i]表示抢【i,n-1】最大收益memo[i]=max(memo[i],nums[j]+(j+2<n?memo[j+2]:0));class Solution { public: int rob(vector<int>& nums) { int n=nums.si...原创 2018-07-11 21:54:52 · 169 阅读 · 0 评论 -
LeetCode213 House Robber II
LeetCode213 House Robber II原型:LeetCode 198 House Robber首尾相连s1 抢0到n-2s2 抢1到n-1class Solution { public: int rob(vector<int>& nums) { int n=nums.size(); if(n==0) re...原创 2018-07-11 22:25:34 · 195 阅读 · 0 评论