动态规划dp
文章平均质量分 67
喵主
嗯。。。
展开
-
【一本通】判断整除(简单dp)
一个给定的正整数序列,在每个数之前都插入 + 号或 - 号后计算它们的和。 比如序列:1、2、4,共有8种可能的序列(+1) + (+2) + (+4) = 7 (+1) + (+2) + (-4) = -1 (+1) + (-2) + (+4) = 3 (+1) + (-2) + (-4) = -5 (-1) + (+2) + (+4) = 5 (-1) + (+2) + (-4...转载 2018-08-20 21:58:36 · 1227 阅读 · 1 评论 -
洛谷P1355【奇怪的电梯】
转自我的洛谷题解递推!想想这题可以用 记忆化搜索 ,那就!!!用 a [ i ] 表示第 i 层楼上的数字。用 f [ i ] [ j ] 表示第 i 个时间点时,到达第 j 个楼层是否可以到达。当第 i 个时间点时,f [ i - 1 ] [ j ] 可行,那么 f [ i ] [ j + a[ j ] ] 和 f [ i ] [ j - a[ j ] ] 也可行。(上下两个方向嘛)...原创 2018-10-30 19:59:25 · 218 阅读 · 0 评论 -
10.30集训【题解报告】
比赛链接第一题原创 2018-11-01 23:05:36 · 150 阅读 · 0 评论