2021年4月30日

摘要： dp[i] 表示以位置 i 为结尾的等差子数组个数 所以对于位置i+1处，其dp[i+1]与dp[i]的关系为dp[i]+1; 为什么要加1呢，比如dp[i]={(1,2,3,4),(2,3,4)}均为以4结尾的，然后现在i+1位置值为5，那么dp[i+1]可以为{(1,2,3,4,5),(2,3, 阅读全文

摘要： dp[i]表示打劫到第i家时的最大收益，可以选择打劫或者不打劫，不打劫就是dp[i-1]，打劫的话就是dp[i-2]+nums[i] 阅读全文