会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
lazy pig~
青灯古佛,不见笑傲江湖...
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
2021年4月30日
413 等差数列划分
摘要: 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,
阅读全文
posted @ 2021-04-30 12:01 青衣怒马
阅读(60)
评论(0)
推荐(0)
编辑
198 打家劫舍 一维dp
摘要: dp[i]表示打劫到第i家时的最大收益,可以选择打劫或者不打劫,不打劫就是dp[i-1],打劫的话就是dp[i-2]+nums[i]
阅读全文
posted @ 2021-04-30 11:21 青衣怒马
阅读(32)
评论(0)
推荐(0)
编辑