动态规划—树形DP
lhq_er
这个作者很懒,什么都没留下…
展开
-
兔子跳跃之谜
兔子跳跃之谜下 题目描述 小生和小森在玩兔子之谜游戏。有三只兔子排成一排。知道每只兔子的初始位置,以及三个兔窝的位置。 游戏的规则是,重复以下步骤k次:选择两个不同的兔子A和B,分别位于a和b。A可以跳过B到达2*b-a的点: 跳跃是不允许其他小兔子已经在点2*b-a的位置上: 跳跃也不允许一次跳过一个以上的兔子: 现在小生和小森想要知道,k次操作之后,能原创 2017-05-22 18:18:11 · 557 阅读 · 0 评论 -
【树形DP】宝藏
Solution挺有意思的一道树形DP,我理解了3个小时…… 这道题目我们想一想后会发现大致要记录两个值:从i开始走再回到i的最大价值,从i开始不回到i的最大价值。 我们用方法一表示走某颗子树走下去再走回来,方法二表示走下去不回来。 我们用f[i]f[i]表示从i开始往子树走,再走回来的最大价值,(可以走很多棵子树),Max[i]Max[i]表示走每棵子树用方法二和方法一的价值之差,显然方法二原创 2017-09-19 20:14:38 · 506 阅读 · 0 评论